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Abstract 

We study the Whittaker coefficients of the minimal parabolic Eisenstein 
series on the n-fold cover of the split odd orthogonal group SC^r+i- If the 
degree of the cover is odd, then Beineke, Brubaker and Frechette have con- 
jectured that the p-power contributions to the Whittaker coefficients may be 
computed using the theory of crystal graphs of type C, by attaching to each 
path component a Gauss sum or a degenerate Gauss sum depending on the fine 
structure of the path. We establish their conjecture using a combination of au- 
tomorphic and combinatorial-representation-theoretic methods. Surprisingly, 
we must make use of the type A theory, and the two different crystal graph 
descriptions of Brubaker, Bump and Friedberg available for type A based on 
different factorizations of the long word into simple reflections. We also es- 
tablish a formula for the Whittaker coefficients in the even degree cover case, 
again based on crystal graphs of type C. As a further consequence, we establish 
a Lie-theoretic description of the coefficients for n sufficiently large, thereby 
confirming a conjecture of Brubaker, Bump and Friedberg. 

Keywords: Eisenstein series, metaplectic group, Whittaker coefficient, twisted mul- 
tiplicativity, crystal graph, BZL-pattern, short pattern. 
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1 Introduction 

Let G be a reductive group defined over a number field and let P be a maximal 
parabolic subgroup of G with Levi decomposition P = MN. Given an automorphic 
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representation tt of M(A), the adelic points of M, and a vector f n in the space 
of 7i, one may construct an Eisenstein series E{g\s,f 1T ) on G(A). By the work of 
Langlands, this series, originally defined for ^> 0, has analytic continuation 

and functional equation. If tt is generic then the Whittaker coefficients of E may 
be expressed in terms of Langlands L-functions for tt, and the continuation and 
functional equation of these L-functions may be obtained from the study of Eisenstein 
series — the Langlands-Shahidi method. If the parabolic subgroup P is not maximal 
then a similar statement is true; the Eisenstein series in that case is a function of 
more than one complex variable. 

Now suppose instead that G is a metaplectic cover of degree n of G(A). Such a 
cover exists only when the base field contains enough roots of unity. By the work of 
Mceglin and Waldspurger [19], the Eisenstein series on G also have analytic contin- 
uation and functional equation. Hence so do their Whittaker coefficients. However, 
the Whittaker functional is not unique and the coefficients may not typically be 
expressed in terms of L-functions, even in the simplest case of the Eisenstein series 
induced from the Borel subgroup ("Borel Eisenstein series"). For example, for the 
n-fold cover of GL(2), each Whittaker coefficient is an infinite sum of n-th order 
Gauss sums. These series, first studied by Kubota [15] . thus have meromorphic con- 
tinuation and functional equation even though they are not (for n > 2) Eulerian. 
This continuation implies that the arguments of n-th order Gauss sums at prime 
arguments are uniformly distributed on the unit circle [2D] . 

When the n-fold cover of GL(2) is replaced by the n-fold cover of GL{r) the 
Whittaker coefficients of the Borel Eisenstein series again involve infinite sums of 
number theoretic interest, but the structure of the coefficients is considerably more 
subtle [TTj . Each Whittaker coefficient is a multiple Dirichlet series whose general 
coefficient may be determined from the prime power coefficients by a 'twisted' mul- 
tiplicativity, similarly to the way that a Gauss sum modulo a composite modulus 
may be expressed in terms of Gauss sums modulo prime powers. Moreover, each 
coefficient at powers of p, any good prime, is a sum of products of n-th order Gauss 
sums modulo powers of p (sometimes degenerate), which may be described by using 
crystal graphs. These graphs are attached to representations of the quantum group 
U q (gl r (C)) . The description using crystal graphs is uniform in both p and n. We 
shall describe this in more detail below. When n is sufficiently large many of the 
Gauss sums become zero and an easier, Lie theoretic, description may also be given. 
In that case the number of nonzero terms at powers of a fixed prime p is exactly 
the order of the Weyl group, and there is a natural correspondence between these 
terms and the elements of the Weyl group. This description was first conjectured by 
Brubaker, Bump and Friedberg [7]; its proof in this case follows from [TT] using [8]. 
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It is natural to seek the Whittaker coefficients of Borel Eisenstein series on covers 
of groups of other Cartan types, and to establish a relation between these coefficients 
and crystal graphs. This work gives the first general result. We treat the case of 
covers of split orthogonal groups of Cartan type B. 

For n, the degree of the cover, sufficiently large, a conjectural Lie theoretic de- 
scription of the Whittaker coefficients of Borel Eisenstein series was presented for all 
Cartan types by Brubaker, Bump and Friedberg J7J .8J0 A new feature arises when 
there are two root lengths: there are two different Gauss sums that appear. When 
n is odd these are Gauss sums attached to two Galois-conjugate n-th order residue 
symbols, but when n is even these are Gauss sums of orders n and n/2. Once again 
for n sufficiently large the nonzero terms at powers of a fixed prime p should cor- 
respond naturally to the elements of the Weyl group, and there is a conjectural Lie 
theoretic description. However, for lower degree covers additional terms should arise, 
which are in the convex hull of the lattice points giving the powers of p corresponding 
to the Weyl group elements. 

For Eisenstein series on odd degree covers of a split orthogonal group of Cartan 
type B, a conjectural description of these terms using crystal graphs was given by 
Beineke, Brubaker and Frechette [3, 4J. The quantum group that appears should be 
regarded as attached to the quantized Lie algebra of the L-group. By a well-known 
principle going back to Savin, the analogue of the L-group for odd degree covers 
matches that of the degree one cover, although for even degree covers the situation is 
more ambiguous (see Section 4.4 of [6]). Hence the conjectural description of Beineke, 
Brubaker and Frechette involved crystal graphs of type C. Beineke, Brubaker and 
Frechette also proved that their description was compatible with the Lie theoretic 
description in [7J [8|. So for odd degree covers there is a conjectured description of 
the Whittaker coefficients that is uniform in n. However, for n even, no parallel 
description had been given, even conjecturally. 

In this paper we establish the conjecture of Beineke, Brubaker and Frechette 
for Borel Eisenstein series on odd degree covers of split orthogonal groups of type 
B. That is, we show that their Whittaker coefficients may be described in terms of 
multiple Dirichlet series whose p-parts are calculated (in a specific way) using crystal 
graphs of type C. In doing so, we thus also confirm that the conjectured Lie theoretic 
description of Brubaker, Bump and Friedberg [7J [8] holds for n sufficiently large, n 
odd. In addition, we give a different formula for the case of even degree covers. The 
coefficients are again expressed in terms of the combinatorial objects associated to 
crystal graphs of type C, but with a different assignment of number-theoretic data 

lr The functional equations for the series were proved, but the connection to Eisenstein series was 
only conjectured. 
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to these objects. In fact, this second, new, description is uniform in n. We use this 
formula to confirm the conjectured Lie theoretic description for n sufficiently large, 
n even, as well. 

There is something surprising in our proof of the conjecture of Beineke, Brubaker 
and Frechette, and to explain it we must go into more detail about how crystal graphs 
are used in describing the Whittaker coefficients. For type A, there are in fact two 
different descriptions of the p-part in terms of crystal graphs. These descriptions 
are based on two different factorizations of the long element of the Weyl group into 
simple reflections. The factorization is used to determine a path from each vertex 
of the crystal graph to the lowest weight vector (the edges of the graph indicate the 
action of the Kashiwara operators attached to each simple root, and the factorization 
determines which edges to use in forming the path). Then the lengths of the path 
segments are used to determine a collection of Gauss sums, which also depend on 
how the path fits in to the rest of the crystal graph. See [10J, Chs. 2 and 3, for 
more details. For two factorizations which are as far apart as possible, the crystal 
graph description is valid. Moreover, the equality of the terms from the two different 
factorizations is not a formal equality of summands, but rather much more intricate. 
In fact, this equality is enough to imply the functional equation for the multiple 
Dirichlet series [9]. 

A direct proof of the equality of these two different type A crystal graph descrip- 
tions is given in [10]. It turns out that many terms in the two descriptions may be 
identified after applying the Schutzenberger involution. However, the difficult ones 
are not identified; in fact the number of summands on the two sides may be differ- 
ent, and the equality requires identities among Gauss sums. These terms are in a 
suitable sense boundary terms for the polytope which is the convex hull of the lattice 
points describing all possible paths. Moreover, the equality is true for all n, but with 
different reasons for different n. To establish it, one reduces inductively to objects 
called short patterns. These patterns are then classified. The most difficult terms 
are exactly the terms that come from the totally resonant case — see [10J, (6.14) and 
following. These terms must be handled by a subtle combinatorial argument. 

Returning to our situation, the Whittaker coefficients are computed inductively, 
viewing the Eisenstein series on S02r+i as induced from an Eisenstein series on 
SO% r -\. This yields a complicated inductive formula for each Whittaker coefficient 
as an exponential sum involving lower rank coefficients (Theorem [1]). There is also 
an inductive formula obtained from Beineke, Brubaker and Frechette's crystal graph 
description (Lemma H]). However, these formulae involve different number-theoretic 
weight factors, a situation reminiscent of the two type A descriptions. Remarkably, 
this is not merely an analogy. The equality of the two type C (on the L-group side) 
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expressions is then established using both the equality of the two different type A 
crystal graph descriptions and a classification of type C combinatorial structures 
(which we again call short patterns) that is analogous to the type A classification. 
(In particular, there is a totally resonant case that requires special effort.) This is a 
new phenomenon. In type A, the induction in stages methods matched the inductive 
crystal description exactly ([H], Sect. 8), and there was no need to establish an 
equality to bridge the Eisenstein series and the crystal descriptions. The need to use 
the two different type A descriptions in studying other Cartan types was also not 
expected. 

Our inductive computation of the Whittaker coefficients works for covers of all 
degrees. However, the identities involving Gauss sums are different in the cases of 
even and of odd degree covers, due to the differing orders of the multiplicative charac- 
ter in the Gauss sums that arise. For n odd, the conjecture of Beineke, Brubaker and 
Frechette prescribes specific rules for attaching number-theoretic quantities to path 
lengths on the crystal graph. These rules are in fact closely related to the type A 
rules, and have a description in terms of the maximality of the path segments with 
respect to the Kashiwara operators. As they observe, these rules would not apply to 
the case that n was even, and indeed our analysis establishing their conjecture makes 
use of the assumption that n is odd. To address the case n even, we also present a 
different set of rules for attaching number-theoretic quantities to path lengths that is 
uniform in the degree of the cover, and we show that this different rule also matches 
the inductive formula from the Eisenstein series. The rule we present is more combi- 
natorially complicated, but does simplify for n sufficiently large, where it yields the 
conjectured Lie theoretic description of Brubaker, Bump and Friedberg. 

Though our approach is global, working over a number field, our results at primes 
p may also be interpreted locally. Indeed, working adelically, the Whittaker integral 
of a Borel Eisenstein series may be unfolded to an integral over the adelic points of the 
unipotent radical U of the Borel subgroup; however the section involved is not fac- 
torizable, but an infinite sum of factorizable sections. Following Brubaker, Friedberg 
and McNamara (in preparation), one may use this to prove twisted multiplicativity, 
and to relate the global Whittaker coefficients to local Whittaker integrals. As Mc- 
Namara has proved [IB] , over a local field F v the unipotent subgroup U(F V ) may be 
decomposed into cells on which the integrand in the Whittaker integral is constant, 
and these cells may be given the combinatorial structure of the crystal B(—oo). Thus 
the Whittaker integral may be evaluated in terms of a sum over an (infinite) crystal. 
However, our result does more: we reduce the support from B(— oo) to the finite 
crystal attached to a representation of a specific highest weight, and we show that 
values are number theoretic and may be computed for n odd using the crystal graph 
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recipe of [3]. 

In Section [2] we fix the notation, and review some facts about metaplectic groups. 
The metaplectic Eisenstein series are defined in Section El In Section @] we compute 
the Whittaker coefficients of these Eisenstein series, using an induction-in-stages ar- 
gument. Each Whittaker coefficient is written as a Dirichlet series in several complex 
variables whose coefficients satisfy an inductive relation giving the rank r coefficients 
as sums of rank r — 1 coefficients (Theorem [T]). The twisted multiplicativity of these 
coefficients is established in Section |5j this allows one to reduce to the study of the 
coefficients indexed by powers of a single prime. Section [6] has two parts. In Sec- 
tion 16.11 we present a combinatorial version of the inductive formula of Section [4] for 
the p-power coefficients. Then in Section 16.21 we review the conjectured description 
of Beineke, Brubaker and Frechette [31 H] which uses crystal graphs, and we recast it 
in a similar inductive format. In Section[7]we establish their conjecture (TheoremH]) 
by the argument described above. And in Section [HI we establish a second inductive 
formula that applies in the even cover case as well. This formula is then used in 
Section [9] to prove the conjectured Lie theoretic description for n sufficiently large. 

The authors express their appreciation to Benjamin Brubaker and Daniel Bump 
for helpful discussions. The first named author was supported by grants from the 
NSF (DMS-1001326) and NSA (H98230-10-1-0183). 

2 Metaplectic Groups 

We begin by fixing the notation and constructing the n-fold cover of S02 r +i- Fix an 
integer n > 1. Let F be a number field such that the group /i4„ of 4n-th roots of 
unity in F has order An. (The requirement that F contain 2n 2n-th roots of unity is 
necessary; containing the full group of 4n-th roots of unity is an assumption made for 
convenience.) Fix a finite set of places S of F containing all archimedean places, all 
places ramified over (Q (in particular those dividing n), and which is sufficiently large 
that the ring 05 of S- integers of F is a principal ideal domain and the residue field 
has at least 4 elements for all v S. For each v G S let F v denote the completion of 
F at v , and let Fs = Ylves ^v- Let ( , ) v G fi2n denote the 2n-fold Hilbert symbol 
in F v and let ( , )s G H% n denote the product over S of these local Hilbert symbols: 

The metaplectic groups are constructed using a two-cocycle, as in Matsumoto 
|17j . In [TT], Brubaker, Bump and Friedberg, following earlier authors, described a 
specific cocycle a in H 2 (GL 2r+ i(F s ), fi^n)- Its calculation involves the arithmetic of 
F and is expressed in terms of products of Hilbert symbols ( , )s- We will work with 
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this cocycle composed with an inner automorphism of GL 2r +i: 

(Ir+l \ 

] 

-1 



g — > wgw 



w 



V i / 

Let a: GL 2r +i(i 7 s) x GL 2r+ i(F s ) — > /i 2n be the two-cocycle given by 

v(gi,92) = cr (wg 1 w~ 1 ,wg 2 w- 1 ). 
For example, on the torus one has 

/ M \ fin \ \ 



a 



w 



V 



V 



w, w 



%2r+l/ 



W 



2/2r+l/ 
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i>j 



(1) 



Let GL2r+i(Fs) denote the 2n-fold cover of the group GL 2r . + i(Fs) corresponding 
to o. Thus the elements of GL 2r +i(-Ps) are ordered pairs (g, () with g e GL 2r +i(i 7 s) 
and C e /i2n, and the multiplication in GL 2r+1 (Fs) is given by 

0l,Cl)(#2,C2) = 0l#2,^0l, £2)ClC2)- 

Let p : GL 2r+1 (F5) — > GL 2r+ i(F s ) denote the projection p((g, ()) = g. 

To work with the n-fold metaplectic cover of the split special orthogonal group 
we restrict the 2n-fold cover of the general linear group. This shift in the degree of 
the cover is due to the cover-doubling phenomenon described in Bump, Friedberg 
and Ginzburg |14j . Section 2. We shall see it reflected in Lemma [1] below, in which 
all 2n-fold residue symbols appear as squares. Let Q : Fg r+1 x Fj r+1 — >■ F$ be the 
quadratic form 

2r+l g 



2r+l 
i=l 



Then Q(x,y) is represented by the matrix 

/ 



J 



1\ 



-1/2 



V 



Let G or S02 r +i denote the split special orthogonal group which is the stabilizer in 
SL 2r +i of the quadratic form Q(x,y). Thus 

G Fs = {g e SL 2r+1 (F s ) | *gjg — J}. 

Let Gp s = p _1 (GV s ). Similarly define Gp v and Gp v for the completions F v of F at 
places v of F. Then Gf s is isomorphic to the quotient of the direct product Ylves Gf v 
by the equivalence relation identifying the copies of \i 2n at each v G S. 

If c, d G 05 are relatively prime, for m a divisor of In let (^J denote the ra- 
th power residue symbol on Os- Here the Hilbert and power residue symbols are 
normalized as in [11] , Sections 3 and 4. (The m-th power residue symbols depend on 
the choice of S but we suppress this from the notation.) Then we have the reciprocity 
law 

<S (d,c) s (-) • (2) 



.d 
Also, 



2)i 



2d 



(3) 



c\ z /c- 

*d/2n \d; 

We embed F (and in particular 05) into Fs = Ylves ^ v diagonally We similarly 
embed SL 2r +i (F) into SL 2r +i(F s ) diagonally. Then there is an embedding g \-t 
{g,K(g)) of SL 2r+1 (o s ) into SL 2r+1 (F s ) := p- 1 (S , L 2r+1 (F 5 )) (see [TT], Section 4). 
This embedding has the property that if (3 is any positive root of SL 2r+1 with respect 
to the standard Borel subgroup then 




The embedding restricts to give an embedding of G(os) into Gp s . Let $ denote the 
set of positive roots of S0 2r+ i with respect to the standard Borel subgroup B of 
upper triangular matrices of S0 2r+ \. In standard notation, $ = {e^ ± ej, e« | i < j} , 
where denotes the i-th standard unit vector in IR r . For a G let z a denote 
the canonical embedding of SL 2 into 5'02r+i corresponding to a. Then the cover 
doubling phenomenon noted above is reflected in the following Lemma. 

Lemma 1. Let a G $. Then 

r © 2 n(f) 2 n if<x = e i -e j fori<j, 

K Mcd)) = S 0„ ifa = e i + e j fori<j, (5) 

f-) 2 a short. 
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Indeed, if a G $ is a long root, then we may write i a = ipipi where /3, (3' are the 
positive roots of SL 2r+ i which restrict to a on the diagonal torus of S0 2r +i C SL 2r +i- 
Since k is a homomorphism, combining (jlj) and we find that ([3]) holds. If instead 
a is a short root, then i a is obtained from the symmetric square map. Indeed, for 
the short simple root a we have 

// r _i \ fa 2 ab b 2 \ 

i a (rf)=\ M( 7 ) with M(( a c b d ))= \2ac bc + ad 2bd\; 

\ I r -x) \ C 2 Cd d 2 J 

for the other short roots the rows and columns are moved accordingly. From the 
block-compatibility of the metaplectic cocycle established by Banks, Levy and Sep- 
anski [lj (or from the original construction of k by Bass, Milnor and Serre [2]) it 
follows that K{i a {l)) = K {^{l))- It may be checked that 

"<"<«»»-(?)„-©;■ 

Indeed, this follows from [12] , Eqn. (17), when n = 3 by an easy computation (after 
taking into account that the normalization of k there uses (^J in place of (f ) n ), and 
a similar formula pertains in general (see [13], Section 1). Thus the Lemma holds in 
all cases. 



3 Eisenstein Series 

In this Section we define the Eisenstein series on Gp s . Let B = TU be the standard 
Borel subgroup of G = S0 2r +i] the torus T is given by 

T = {diag(ti, t 2 , ...,t r ,l, t~\ t 2 \tf)} 

and the subgroup U consists of the upper triangular unipotent matrices in G. The 
cocyle restricted to Tp s is given by dTJ. It is easy to check that T Fs , the pullback 
of T Fs to Gp s , is not abelian. However, the subgroup Q = Og(Fg) n is a maximal 
isotropic subgroup of F s with respect to ( , )g, and accordingly the subgroup Tq 
consisting of t as above such that ti € fl for all i, 1 < % < r, is an abelian subgroup 
of Gf s (and is in fact a maximal abelian subgroup of Tp s ). 

Let s = (si,...,s r ) G C r . For x G Fs, let \x\ = Ylves \ x v\v- For 
t = diag(ti,t 2 , ...,t r , l,*" 1 , . . . ^a 1 )*!" 1 ) ^ t f s , let 

r— 1 i r 
i=l j=l i=l 
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Let s : Gf s —> Gf s be the trivial section s(g) = (g, 1). A function /: Gf s — > C is 
genuine if f((g, ()) = C/(s(sO) for all ( G //2n- Let /(s) be the space consisting of all 
smooth genuine complex- valued functions / on Gf s such that 

f(s(tu)g)=3(t)f(g), 

for all t G Tq, u in U(Fs) and (7 G Gp g . Let (5p s act on the space J(s) by right 
translation. Then J(s) is a representation of Gf s - 

Suppose / G J(s) with 9ft(sj) sufficiently large. Since / G J(s), = /(<?) for 

all b G B(os), g G Gf s - Define the Eisenstein series 

E f(9,s)= Yl f^ 9 ^ 9^G Fs - 

yeB(o s )\G(o s ) 

In this formula, 7 G Cr(os) is embedded in Gf s via the map 7 (-)■ (7,^(7)) as 
described above. Then this series converges absolutely and (for a given flat section) 
has analytic continuation to all s G C r (|19j). 



4 An Inductive Formula for the Whittaker Coef- 
ficients 

The goal of this Section is to establish an inductive formula for the Whittaker co- 
efficients of the Borel Eisenstein series on the n-fold cover of SO^r+i- This formula 
expresses the coefficients in terms of similar coefficients but with r replaced by r — 1. 

Let u r be the (2r + 1) x (2r + 1) matrix with alternating 1 and —1 on the anti- 
diagonal and zero elsewhere: 



/ 



1 \ 



V 



J 



Then u r is a representative for the longest Weyl element in Gp- 
The Whittaker coefficients of concern are described as follows, 
valued additive character on Fs whose conductor is exactly Os- 
of see Brubaker and Bump [5], Lemma 1.) Recall that U denotes the unipotent 
radical of the Borel subgroup B of G; the group U(F S ) embeds in Gp s under the 



Let ip be a complex 
(For the existence 
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trivial section s(u) = (u, 1). Let m = (mi, . . . , m r ) be an r-tuple of nonzero elements 
of Os, and let 

V'm(w) = ^ ( m iUi,2 + "m 2 U2,3 H 1- m r „i-u r _i jr + m r u r . r+ i) . 

Then our goal is to compute the integral 

W m (f, s) = / £/(s(u), s) ^ m («) d«. (6) 

JU(os)\U(F s ) 

For later use, for / e 7(s) as above, we also introduce the Whittaker functionals for 
sufficiently large 3?(sj), 

A m ,t(/) = 3(*) _1 / /(s(t)s(w r )s(u)) ^ m (u) du. 

Jl/(F S ) 

For ^ C 6 o s , let |C| denote the cardinality of o s /Co S - Also for 1 < i < r 
let CKj denote the i-th simple root of (the connected component of) the Langlands 
dual group L G, with the long root being a r , and let ||o!j|| denote the length of ctj, 
normalized so that the short roots have length 1. Let 1 for 

1 < % < r — 1 and e r = 2. We will prove the following result. 

Theorem 1. 

Wm(/,s)= 2^ idi 2 ^.. r^F m ' c(/) ' 

where A mj c(/) «s defined as above and 

C = diag(C 1 C 2 1 Ci, . . . , C r _ 1 1 C r _ 2) C r 2 CV-i) 1, C^C r \, . . . , Ci). 
T/ie coefficients H satisfy the inductive relation 

H(Ci,...,C r ;mi,...,m r )= (7) 



e e n ? ■nn^M.ft nww.) 

O^Aeos/ol <H mod di k=l V fc/ ™ X ir fc/ ™ i=lj=2r-i i=2 
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x if L> 2 ,...,A.; 



j i v •' ' 7 / j=i 

m 2 did 2 r-2 m 3 d2d2r-3 m r -id r -2d r+1 m r d r -{ 



^2^2r-l <^3<^2r-2 d r -id r + 2 <^r+l 
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where the outer sum is over D i} 2 < i < r, and di, 1 < i < 2r — 1, such that (modulo 
units) Ci = DiDi, where D\ — 1 for convenience and 

Oi = d\d 2 • • • d r ^\d^.d r j r \ ■ ■ ■ dir—ii 

j — djdj+i ■ ■ ■ d r ^id^d r +i ■ ■ ■ d>i r -jd\ r _jj r Y ■ ■ ■ d\ r _^ 2 < j ' < r 
D r = d r d r +\ ' ' ' d<2r— ]_} 

and such that the following divisibility conditions hold in 05: 

d j+ i\m j+1 dj for 1 < j < r - 1 (9) 
dj + id 2r -j\mj + idjd2r-j-i for 1 < j < r — 2, rf r+1 |m r c? r _ 1 . (10) 

The integers Ui, 1 < i < 2r — 2, are chosen so that CiUi = 1 mod di (and the sum is 
independent of these choices due to the divisibility conditions). 

We turn to the proof of the Theorem. To begin, let us rewrite the Eisenstein 
series as a maximal parabolic Eisenstein series. (Representation-theoretically, this 
step is transitivity of induction.) Let P be the maximal parabolic subgroup of S0 2r +i 
consisting of matrices of the form 

* * * 

where the middle block is 2r — 1 by 2r — 1. Then 

E f (g,s)= /^) g G Gp s 

jeP(os)\G(o s ) 

where 

jeB(o s )\P(os) 

Notice that we may identify B(os)\P(os) with B'(os)\G'(os), where the primes 
denote the corresponding groups of rank one lower. Moreover, we may index the 
cosets in P(os)\G(os) by the bottom rows of coset representatives, modulo units. 

The Eisenstein series is given as a sum over 7 G P(os)\G(os)- We must find 
coset representatives and compute their contributions. While it is not difficult to 
find coset representatives, the difficulty in the computation is that G(os) embeds in 
Gp s via the map k, whose computation is not easy. To exhibit coset representatives 
for this quotient and compute k on them, we shall make use of the calculation for 



- 1, (8) 
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type A by Brubaker, Bump and Friedberg [IT], Section 5. We show that it is possible 
to construct coset representatives from products of three matrices: two embedded 
SLrS and one an embedded SL 2 corresponding to a short root. We then combine 
the calculations of [11 J with various Bruhat decompositions to obtain an integral 
expression for the Whittaker coefficient. This may be evaluated, and leads to the 
inductive formula of the Theorem. 

We begin by exhibiting the coset representatives. (We work in G(o,s) and then 
move to the cover later.) To parametrize the cosets, we use the map G(os) — > 
°s\° 2 s +1 which takes a matrix 7 G G(os) to its last row modulo multiplication of 
the entire row by units. This map factors through P(og)\G(os), a coset is uniquely 
determined by its image, and its image is contained in the subset of isotropic vectors 
with respect to the quadratic form corresponding to J~ x whose entries have gcd 1, 
again modulo units. 

In fact, the last row map establishes a one-to-one correspondence to this subset. 
Indeed, consider the three embeddings i\ : SL r — >• G, i 2 : SL 2 —> G, 13 : SL r — > G 
given as follows. The embedding %\ is described via blocks: 



(a! 



ii : 



9 v 
K w a, 



9 



w' \ 

V 



xf 

\ "' 



9' 



a J 



where g,g' G M( r _ 1 ) X ( r _ 1 ), v, v', w t , w' G M( r _i) xl , and a, a' G M lxl ; the primed 
entries are uniquely determined so that the matrix is in G. The embedding i 2 is the 
composition of the symmetric square map M above with an embedding of SO3 into 

S02r+i- 

( a 2 ab 

Ir-l 

lac ad + be 

ir-l 

cd d 2 J 

The embedding i 3 maps to the Levi subgroup of the Siegel parabolic of G: 




b 2 \ 
2bd 



\ 



?3 



h, 



where once again the primed matrix h' is uniquely determined by the requirement 
that the image of i% be in G. 
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Lemma 2. Let L = (Li, . . . , Lz r +i) G s r+1 ^ e an isotropic vector with respect to 
the quadratic form corresponding to J^ 1 , and suppose that gcd(Li, . . . ,L 2r +i) = 1. 
Then there exist g\,g% G SL r (os) and g<i G ST 2 (os) such that i\{g\) 12(92) h(93) has 
bottom row L. 

Proof. Given a matrix 7 G G(os), there is a g$ G SL r (os) such that 7«3(g3) has 
bottom row L with L r+2 = ■ • • = L 2r = 0. So it is sufficient to show that every L 
such that L r+ i = ■ ■ ■ = L 2r = is the bottom row of a matrix of the form i\(gi) 12(92)- 
But the bottom row of %\ (( $ „)) i 2 (( c 2 d )) (with the blocks for as above) is 

(ac| w ac 2 <i 2 lx ( r _i) ad%) . 

Let us choose 

w = (L 2 ,...,L r ), c 2 = gcd{L L X +1 ) ' d * = gcd(iX + i) ' a = gcd(L 1 ,L 2r+1 ). 

Then it is easy to check that the product has the desired last row. (Here the greatest 
common divisors are determined up to units which are adjusted to obtain the exact 
equality of bottom rows.) Let us remark that since the vector L is isotropic, it 
satisfies the equation LiL 2r +i = L% +1 , and this implies, for example, that c 2 is also 
given by c 2 = AIT Lr+ \ x. □ 

to J * gcd(L r+ i,L 2 r+i) 

Let P r denote the standard parabolic subgroup of SL r of type (r — 1,1). Then 
we have 

Lemma 3. A complete set of coset representatives for P(os)\G(os) is given by 
k{gi) ^{92) k{g^) where g u g 3 G P r (o s )\SL r (o s ) and g 2 G P2(os)\SL 2 (o s ) ■ 

Indeed, in the proof above, modulo units we see that the bottom rows of 71 and 7 2 
are determined by L. Also right-multiplying 7 G G(os) by i3(P r (os)) does not change 
its bottom row (modulo units). Since the bottom row modulo units parametrizes 
the cosets, we have constructed a full set of coset representatives. 

Let G Wr denote the big Bruhat cell G Ur = Bu r B of G. We will focus on 7 such 
that P(os)7 G P(o s)\{G(o s)nG Ur (Fs)) since, in the standard way, the other cells do 
not contribute to the coefficients attached to ip m as it is a generic additive character 
of the unipotent subgroup U of B. For each such coset, we will work with 7' = , yu~ 1 
and factor this. 

We now proceed to use the type A computation of [UJ, Section 5 (especially (25) 
there), and the Bruhat decomposition. The type A computation gives, by writing 
representatives as products of embedded SL 2 , s and using the Bruhat decomposition 
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on each factor, factorizations for i\(gi) and ^3(^3). We may similarly carry out a 
Bruhat decomposition of 22 (#2) • Each of these factorizations is indexed by parameters 
di, one for each simple root used (these are the di which appear in Theorem [1]). We 
will denote the parameters for g 1 by d r+1 , . . . , d 2r -i, the parameter for g 2 by d r (this 
is simply the lower right entry of g 2 ), and the parameters for g 3 by d%, . . . , d r _i. 
Suppose 7' = zi(<7i) ^2(^2) ^3(^3)- Then the above ingredients give a factorization 

Here the il + are upper triangular unipotent, the it~ are lower triangular unipotent, 
and the D are diagonal. We record the matrices. 

First, we have the diagonal matrices Di, i = 1,2, 3, as well as their product Q 
which we will require later. 



r-l 



r-l 



i=l 



X>i — diag ^r+i) ^2r-l> ^2r-2; • • • > <^r+l5 1> ^r+lj • • • > <^2r-l, d r+ j 

2>2 = diag (c?7 2 , J 2r -i, t^) ; 

/ r-l 

D 3 = diag (JJ di)' 1 , d 1: d 2 , • • ■ , dr-i, 1, C-i, • • • > ^ JI di ; 



r-l 



D = D1D2S3 



8=1 



2r-l 



diag (d r Y[ di) 



_i c?i d 2 



d v ^\ d 



r+l 

) " " " ) 7 5 - 1 - 5 ; J " " " ) 



1=1 



G?2r-1 d 2r — 2 C?r+1 ^r— 1 



Second, we record the lower triangular unipotents: 



/l 



t w 1/ 



/l 



2cr 



/r-l 



<^2r-l 



2r-l 



i=l 



/r-l 
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and 



/ 



(VI 



1 | with V 3 



\ 



1 

M r — 2C,-_1 

d, — i 
* 



\ 



U r _ 3 C r _2 



* 



^ 1 



In these matrices, the c, and dj are coprime and Cjitj = 1 mod d{. The formula for 
V\ is similar to that for V3 but with all indices shifted up by r. The matrices V( and 
w' are determined so that the unipotents are in G. 

Third, we have the following upper triangular unipotents: 



(l 



d r 



£ \ 



2u r 



a 



(1 



where U3 



\ 



"r-l 

dr-1 
M r _2 



»1 



1 



We will not need (it is in the unipotent radical of P). 

After multiplying and rearranging, one finds that 7' = where it + is in 

the unipotent radical of P and 



r-l 



ip m (u r it CJ r 



I C l , \ ^ / u j c j+l , / 1 \e, i , djC2 r -jV>2r-l-j 

'•' I "'i— • '"' ■ ■ ' — h(-i) j+1 - — — 



d j+ i 



dj+ld; 



2r-j 



We now proceed to compute the Whittaker coefficients (compare with (TTJ, Sec- 
tion 5). The above factorization lifts from G to Gp s but at the expense of some 
power residue and Hilbert symbols. Indeed, computations similar to jTTJ, pg. 1098 
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and using Lemma [T] show that in Gf s 

2r-l / \ 2r-l 



zi — i / \ zi — i % 

(71,^(71)))= n (t) n n ( d ^i)5W)s(®i)s(iir 

I „_i_i V k / n :_, i 9 il 



fc=r+l x x n i=r+2j=r+l 
2 



(72,«( 72 )) = ( - ) (d r>Cr )| s(il+)s(S 2 )s(i^); 



r-l 



fc=l x ft x « 



(73, K(Ta)) = II - c fc ) 5 s(il 3 + )s(D3)s(il 3 - 



Indeed, the factor (f) 2n of Lemma [Q is multiplied by the Hilbert symbol (b,d)s in 
carrying out this decomposition. But we have 

&)an^'^ 5 u) 2n ^'^ S Wan ^) 2 n' 



where these equalities are obtained by applying basic properties of the power-residue 
symbol along with the reciprocity law ((21). Thus we obtain two factors of ( % ) for 

each k which give the factors of ( ^- ) . Also a computation using (JTJ) yields 

V k J n 



2r- 1 i 3 r-l 2r-l 



n U( d ^ d j)s i u^tk(^w)=ii n (^ M M,^)5s(ii + )s(D)s(H-). 

i=r+2 j=r+l i=l i=l j=2r—i 

Let C/p denote the unipotent radical of the parabolic subgroup P. This is the 
group of unipotent matrices with all non-diagonal entries outside of the first row and 
column equal to zero. Then we have a decomposition U = UpU' P where U' P is the 
complementary subgroup. Now it is easy to check that Up(os) acts properly on the 
right on the set of cosets in P(os)\(G(os) H G LUr (Fs))- We use this to replace the 
integration in (jSJ) with a double integration over Up(Fs) and U P (os)\U P (Fs): 



7 eP(os)\(G(os)nG„ 7 .(Fs)) 



U(p s )\U{F s ) 



Z II 

y&P(°s)\(G(o s )nG^(Fs))/Up(os) JUp ™ J ' U' p {o s )\U' p (F s ) 



To carry this out with the cosets parametrized above, note that if 7 = ^f'oj r 
where 7' has bottom row L, then modding out by Up{ps) on the right corresponds 
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to taking all Lk modulo L2r+i (which is nonzero since 7 is in the big cell). With 
the parametrization above, L 2r +i = (UT]j=i dj, and this corresponds to taking Ck 

modulo dk and prime to dk, where dk = Yl^=i dj for A; < r and dk = d r d^_ k Y\.j=i dj 
for r < k < 2r — 1. 

Putting all this together, we have 

r-l 2r-l 

^ m (/,s)=^n n (d 2r _ t d-\d J ) S 

dk *=1 j=2r-i 

E . (|)> (-1 +E m i+> (If + i-^-^tr) 

Cfe mod dfc \ — 1 

gcd(c fc ,(ifc)=l 

/ / Q (§_(£>) s(u; r ) s(«p) s(u P )) ip I y^m^^ + i I du'pdup. 

Ju P (F q )Ju' p (o s )\U' p (F s ) \ i=1 J 

(11) 



Here the Uk satisfy CkUk = 1 mod dk- 

Now the function is invariant under the group of lower-triangular unipotent 
matrices in P(os)- Putting such matrices into the integral in f lTTj) . moving them 
rightwards and changing variables, one sees that the integral vanishes unless the 
divisibility condition ({TO]) holds. Moreover, replacing Uj by Uj + tjdj, 1 < j < r — 1, 
and summing over tj modulo dj, it follows that the expression is zero unless the 
divisibility condition ([9]) holds as well. 

Since ^(7) depends only on Ck modulo dk for 1 < k < 2r — 1, if we sum over Ck mod 
dk and then multiply the result by | YljZi dj\ when k < r and by IcW^r-fc Yl^i d 



.1 1 



when r < k, this has the same result as summing over Li mod L<i r ~\- In doing so 



we obtain the factor \d r \ 2r ' 2 ]Jkl\ |4| 2r_2_fc \d r - lr '- k - 1 



Next we make use of the factorization 




1 1 [ 1 



To do so, for g' G S0 2r -i(-Fs), denote 



fr-l(g')= [ f (%{/))&*[ -hr-l }S(U P ) ] V(mi(«p) 12 )d«p 

JUp(F s ) \ \l 
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where i : SO27— 1 — > S0"2r+i is the embedding in the Levi subgroup of P and 















M 






V 1) 







(2r— 1 2r—l 
I 1 TT 7 \-l ^2r-l <^2r-2 <^2 ^1 , "TT , 
(Or I Oi) , —3 — , — — , . . . , - — , 1, - — , . . . , , ,d r di 
XJ r di d 2 d r -i d r+1 d 2r -2 d 2r -i ? f 
i=i i=i 

(The function j' r __ x of course depends on D' but we suppress this dependence for 
notational convenience.) The function f' r _ x is in J(s') where s' = (s 2 , . . . , s r ). 
Then a straightforward calculation shows that 

/ (s(S)s(uv)s(up)s(up)) ip(mi(up) 12 ) dup 

Ju P (F s ) 

= t7(i(w r _i),2) / )" 1 %;_ 1 (sK-i)s(n'),s') (12) 

where w' is the unipotent element in 5*021—1 such that i(it') = iD'uS)' -1 . We may 
drop the s(av_i) on the right hand side of ( TT2l) since is automorphic. 

The double integral in ( ITT1) may then be simplified by changing w P to 'D'u'pD' -1 . 
This variable change has no effect on the measure of compact quotient U P (os)\U P (Fs). 
However, it changes the locations that support the character (corresponding to the 
simple roots), sending 

d 2T _\d 2 d 2r - 2 d 3 a r _|_2Ur— 1 

^2,3? ~7~, M 3,4; • • • > j j u r-l,r, j ^r,r+l 

Ctia2r-2 U2"2r-3 U r _ 2 Ur+l "r-1 

These steps give the following evaluation of the double integral in (fTTT) : 

JU'(o s )\U'(Fs) 

( m 2 d 1 d 2 r-2 . m 3 d 2 d2r-3 . m r -id r - 2 dr+i . m r d r -i \ 

W —, j ^2,3 + — 1 j ^3,4 H 1 1 j 2V-l,r + — 1 X r>r+1 du. 

\ d 2r -\d 2 «2r-2«3 d r+2 a r -i a r+ i J 

(13) 

Here U' is the unipotent radical of S0 2r _i; for convenience we write u G Z7' as 
m = (xjj) with 2 <i,j < 2r. 
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Now we may use the induction hypothesis and write the integral in (1131) as 



£ H(D 2 , ...,D r] H^=l, . . . , H^Tzl) Jj lAr^A^C^) 



r+l 



i=2 



where 

D = diagpj 1 , Dg- 1 ^, . . . , D;\D r _ 2 , D; 2 D r . u 1, D 2 r D;\, ...,D 2 ) 
and m - [ 

Let Cj = f j-Dj, where the Oj are defined in (jSj) and .Di = 1. Then substituting in 
the definitions and comparing, one sees that 

r 

Z(D)A m , tD (f^_ 1 ) = ^(wr-i),©')]!^- 1 /^'" *) 



— e< 
S 



d 2r -l 



2r-3 



C? 2 



<i 2r - 



2r-5 



h+2 



d r -l 



d r +i 



3(C)A m , c (f)- (14) 



Combining Equations (TTTT) . ( IT2l) . ( TT3l) and ( ED , Theorem CD follows. 



□ 



5 Twisted Multiplicativity 

In this Section we establish the twisted multiplicativity properties of the coefficients 

H . This allows us to recover all coefficients from those indexed by parameters which 
are all powers of a single prime. See also [TJ. Recall £j = ||aj|| 2 . 

Theorem 2. If vectors m., m' and C G (og— {0}) r satisfy gcd(m' 1 • • ■ m' r , C\ ■ ■ ■ C r ) = 

I, then 

H(C;m 1 m' l ,...,m r m' r )=f[( 7 ^) " H(C;m). (15) 

Proof. The proof is by induction on r. For r = 1, H{Ci]m\m']) = g 2 (mim' 1 ,Ci), 
where g 2 is the Gauss sum defined in Sect. [6] below. Equation (fl5|) follows by the 
usual properties of Gauss sums. 

For general r, since all di divide C*i, we have gcd(c?j, m'j) = 1 for all Thus, the 
divisibility conditions for (mirn^, . . . , m r m' r ), namely dj + i\mj + im'j +1 dj for 1 < 
j < r — 1, hold if and only if dj+i|m., + i<ij for 1 < j ' < r — 1. Similarly, the divisibility 
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conditions (fTOl) for (mimj, . . . , m r m' r ) hold if and only if dj + id2 r -j\rrij + idjd2r-j-i for 
1 < j < r — 2 and d r+ i\m r d r _i. In the inner sum in (J7J), make the variable change 
°i ~~ (n}=i m i) _lc « if 1 < « < and q — >■ (mj, n?=i m 9 lc « for r < z < 2r — 1. This 
variable change removes all m'^s from the sum and contributes the factor 

r fi ( nu^ \ 1 (y^m\ ~ 2 fr ( n^'iiu^ ) _1 (16) 

In addition, by induction (note gcd(m' 2 ■ ■ • m' r , D 2 ■ ■ ■ D r ) = 1), the H on the right of 
(J7J) contributes a factor of 

■ml, 



n i ■ w 

Multiplying ffl6|) and (JT7J) and making use of (jHJ), one obtains Theorem [2j □ 



Let (•, •) be the standard Euclidean inner product, normalized so that the short 
roots have length 1. 

Theorem 3. // vectors C and C in (o s - {0}) r satisfy gcd(Ci ■ ■ ■ C r ,C[ . . . C' r ) = I, 
then 

H(dC[, . . . , C r C' r ; m) = /i(C, C)H(C; m)#(C; m), (18) 
where /i(C, C) zs an n-t/i root of unity depending C, C , given by 

r /n\ £i /r"\ £i / n \ 2 ( ai ' a i) / r"\ 2 ( a i' a j) 

^ c ^n(l)„(l)j(l)„ (I 

Proof. Since gcd(Ci ■ ■ • C r , C[ . . . C' r ) = 1, there is a one-to-one correspondence be- 
tween the di satisfying 

dr nil 1 d>i = C[C\] 

(dr U-l' 1 d 3 n-S+i-i d^QCi for 1< i < r; 
(U-Z 1 d^CrC- 

and the divisibility conditions ffTU]) . and the integer pairs e^, e£ such that di = e^e- 
for all i, satisfying 

e r IlZ'i^ e i = Ci_and e' r l^L' 1 e[ = C[ ; 

( e r e i nS+i-i e i)|Ci for 1< i < r and (11*1/ ^Ol^n 

« rfc 1 e; rfc+i-, ^) ic; for i< < < r and (n;:; 1 ^)\c r] 

ej +1 \rrij +1 ej for 1 < j < r — 1; (19) 
e i+il m i+i e j for 1 < j < r — 1; 

ej+ie2r-j|^j+ie :; e2r-j-i for 1 < j < r — 2 and e r +i|m r e r _i; 
e j+i e 2r-jl m j+i e j e 2r-j-i for 1 < j < r - 2 and e' r+1 | 



|m r e' 



r°r-r 
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Thus, we can split the sum over the di into sums over and e'j. 
Let 

A rij=i ^ + Xi 115=1 ^ for 1 < i < r, 

^ e re2r-i 115=1 e i + ^447-* 115=1 e 'j for r + 1 < i < 2r - 1. 

Since n^=i e i i s a un it modulo and YTf=i e 'j * s a un ^ modulo e iy as x^ varies modulo 
e! i and Xj varies modulo e,, q for 1 < % < r varies modulo d{. This is also true for 
r < i < 2r — 1. With this parametrization, the q that are invertible modulo e« 
are those with gcd(xj, e$) = gcd(x£, e'j) = 1, and for such Cj, «j is determined by the 
equations 



x i 

XiUi 



Ui rij=i e 'j = 1 m od ej and x^Wj n}=i e i = 1 m °d for 1 < i < r; 
e r e 27-i rij=i e j = 1 mod and x^UiCre^-i YTj=i e j = 1 mod e ■ for r < 2 < 2r. 



Let Vi modulo (resp. ?^ modulo e'j) satisfy ViXi = 1 mod e« (resp. = 1 mod e'j). 
Let u = Vq = v' = 1. Substituting in and simplifying, one sees that 



$ f 2*^J = ^ f Z^lfij $ i^h^i j for 1 < * < r 

^ | mtdi_ 1 C2 r + l-iM2i — j j _ Jj ( m i e j-l x 2r + l-i V 2r-i \ Jj ( m i e i-l x 2r+l-i v 2i — % j 2 < Z < T 

Therefore, the exponential sum in Theorem [1] factors into two sums with similar 
divisibility conditions and similar exponentials. 

To carry out the proof by induction, we must analyze the power residues sym- 
bols. Below, we will work with pairs of numbers of the form A, A' and B, B' 
such that gcd(A, A') = gcd(B,B') = 1. For convenience, let h(A, B) = (-§) n {§r) n - 
Then h{A 1 A 2 ,B) = h(A 1 , B)h(A 2 , B), h{A~ l ,B) = h(A, B)^ 1 and, by reciprocity, 
(A, B') S (A', B) s h(A, B) = h(B, A). With this notation, we have 

di/n \ e i)n\ e i Jn {K^r-i X\)=l ^j, e*) if T < % < 2r - 1. 

The factorization dj = e^e'j leads to factorizations of the D t in Equation ([8]) for 
2 < i < r. Rather than introducing a new letter, we denote the factors Dj, D[] we 
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have gcd(-D2 • • • A, D' 2 ■ • ■ D' r ) = 1. Then by induction we have 

TTf 7~i rV 7-1 7-1/ ™2^1^2r-2 m r _ 1 (i r _ 2 (i r +i m r d r -i, 
-n {L>2V 2 , . . . , l>> r .L> r ; —7-^ , . . . , — -7 , — J 

«2«2r— 1 a r _ia r +2 "r+1 

= n MA, A)« n MA, A) 2( ^># (A, ...,D r , !^kzl, . . . , !^zl) 

»=2 «<j 

x^,...,D;,^^,...,^). (22) 

«2«2r-l «r+l 

Let Wj = riiU^ such that njej_ie2 r -i / 'e^r-i+i and ^e^_ 1 e 2r _j/e^e 2r _j +1 are integral 
and gcd(nj,C{) = gcd(n-,Ci) = 1 for all i. Then gcd(nj, A) = gcd(n^, dj) = 1 for 
all i, j. By Theorem [2], 

TT/r . „ m 2 d 1 d 2 r-2 m r d r -i x 

ti [L>2, • • • , 



i=2 



r+1 

e. 



I — \ — 7 - - - 7 — / 7 7 • ■ • ? 

M / „ C2e2r-1 e r+ i 



Note that V 1 2r - = n'e' i/e r +i when i = r. Moreover, for 2 < i < r, 

e i e 2T -_i+i r r— 1/ 'T-i — — , 

n 'i e 'i-l e 2r-i/ e 'i e 2r-i+l\ _ ( n 'i\ ( e i~l / e 2r-i+l \ f e i/ e 2r-i 



A J \DJ V A /V A 

Since gcd(n^,Z)j) = 1 for all 2, we may then put the n« back into the coefficients H 
by Theorem [2j Doing so, and using a similar argument with the last factor in ( 1221 ). 
we obtain 

tt( 7-1 7-1/ 7-1 7-1/ ^2«l«2r-2 m r _id r -2d r+ i m r d r _i 

// (L> 2 A> • • • > AA; — ri ' • • • ' — j — j ' — A — ) 

«2"2r— 1 a r _ia r _|_2 "r+1 

\ e » r— 1 

II MA, A)/^(e J _ie 2 - 1 _ l+1 , A^M^e^, A) J] MA+i, 

v «=2 / i=l 

mn n ^2eie 2r _ 2 m r e r _i 7 , m 2 e / 1 e 2r _ 2 TTye^ 
^1^2, • • • , A, , • • • , )ti (L> 2 , . . .,V r , — — , . . . , — ). (26) 

e 2 e 2r— 1 e r+l e 2 e 2r-l e r+l 

By contrast, 

r r— 1 
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Substituting in the expressions from (EJ) and using the properties of the function 
h(A, B) noted above, one finds that 

r r—1 

n(C, CO = J] h(D u D^hiae^, A) J] MA+i, A)" £l+1 

i=2 i=l 

r 
i=2 

r i 2r— 1 i 

JJ JJ/i(e 3 -,ei) ei JJ hiere^ej, e<) 

i=l j=l i=r+l j'=l 

r-1 2r-l r-1 2r-l 

n n (^erv^n n (^r 1 ,^*. (24) 

j=l j=2r—i i=l j=2r—i 

Finally, we collect the residue symbols that arise in f l2T|) and ( )23l) . and Hilbert 
symbols that arise in f lT4|) and (jl~3l) . These match (|24|) . and the theorem is proved. □ 

The proof above is similar to the proof for type A in [H], Theorem 3. However, 
the formulae for twisted multiplicativity in this Section involve the root system of 
the Langlands dual group L G, a phenomenon predicted in [7]. Theorem [3] agrees 
with [3] after noting that in formula (20) of that work the order of the simple roots 
a; is the reverse of ours. 



6 Combinatorial Descriptions of the Coefficients 
at Powers of p 

By twisted multiplicativity, the coefficients H(C; m) for all C and m (with m; ^ 
for all i) are determined from the coefficients in which Cj and m 8 are powers of a 
prime. Let p be a fixed prime. In the rest of this paper, we will study these p-power 
coefficients, and we shall show that they may be evaluated using crystal graphs of 
type C. Such a graph is attached to a given dominant weight rj for the Langlands 
dual group L G and describes a representation of the quantized universal enveloping 
algebra with rj as highest weight. See for example [10] . Chapter 2, for a brief summary 
and references. For the m-th Whittaker coefficient, rj will be related to the ord p (mj). 

Littelmann [16] described the set of path lengths attached to such a crystal graph 
as one traverses from each vertex to the lowest weight vector, following a prescribed 
order (coming from a certain factorization of the long element of the Weyl group 
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into simple reflections). Assembling these path lengths into a vector, one obtains 
the lattice points of a certain polytope. Each lattice point is called a Berenstein- 
Zelevinsky-Littelmann pattern (or BZL-pattern for short). 

A type C BZL-pattern may be rewritten as a triangular array of non-negative 
integers Qj, with 1 < i < r and i < j < 2r — i, satisfying certain inequalities. See 
[16] . Theorem 6.1 and Corollary 6.1 or [3], Section 2.2. Following Littelmann, write 
Ci,j — Ci^r-j for i < j < r. In particular, the top row of this array is given by 

(c Xi l Ci j2 • • • Ci tT Cl >r _l . . . C Xi l) . 

In this Section we present two combinatorial descriptions related to crystal graphs. 
First, in Subsection 16.11 we shall rewrite the inductive formula of Theorem [1] in the 
p-power case as a sum over such top rows. Second, in Subsection 16.21 we shall recall 
the conjectural formula of Beineke, Brubaker and Frechette [3], which constructs 
certain coefficients Hbzl directly from the crystal graph. In Section [7] we shall show 
that these coefficients in fact match the coefficients H of the Eisenstein series, as 
conjectured. 



6.1 A Combinatorial Version of the Inductive Formula 

Let m be an r-tuple of non-negative integers (its components will be the logarithm 
base p of the components of m in the prior sections, but for convenience we keep 
the same letter), and \i be the r-tuple of positive integers given by Hj = m r+1 _j + 1. 
Define CQi(fi) to be the set of (2r — l)-tuples (di, . . . , d 2r -i) of non-negative integers 
satisfying the inequalities 

dj < Hr+i-j 1 < j < r, ^ 

dj + i + d 2r -j < ^ r -j + dj 1 < j < r — 1. 

Let t = (dx, d2, ■ ■ ■ , G?2r-i) be a (2r — l)-tuple of non-negative integers. A weight 
vector k(t) of t is a vector of the form 

fc(t) = (A; 1 (t) > fc 2 (t),... J Av(t)) 

with 

r 2r— 1 i — 1 

k r (t) = d 2r -j and ki{t) = dj + d r + d 2r -j, for 1 < i < r. (26) 

j=l j=i j=l 
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(In Sect. [7] and E] we will also apply similar formulae to other vectors of odd length 
2r' — 1 for various r', replacing r by r'.) When the choice of t is clear, we write ki in 
place of fcj(t). If t G CQi(p), the weight fc(t) is called strict if 

fcj+i — k i+ 2 < \i r -i + h — k i+ i for 1 < i < r — 2, and < fi\ + k r -\ — 2k r . (27) 

These inequalities are equivalent to 

d i+ i < [i r _i + di — d 2r -i + dir-i-\ for 1 < i < r — 2, and < /ii + d r _i — d r+ i. (28) 

Analogous to the top row of the 5ZL-patterns, define 

j r r— 1 

Cij = ^ d 2r -i, Ci, r = ^ d 2r _i + rf-r, and Cij = Ci )P + di, for 1 < j < r. (29) 

j=l i=l i=j 

Then we have 

c i,j — c i,j+i — dj for 1 < j < 2r — 1 and j ^ r, and Ci >r — Ci >r _i = 2d r . (30) 

For convenience in the discussion below, we will write Cij = ti,2r-j for 1 < j ' < 2r — 1. 
We need some facts about Gauss sums. Let m, c G 05, c 7^ 0, and £ G Z. Let 

<fc(m,c)= ^c) n ^(v)- 



q! mod c 
gcd(c,a!)=l 



If t = 1 we write simply g(m,c). We recall the following properties of these Gauss 
sums at prime powers. Let q — \p\. 

• Given a fixed prime p, for any integer t ^ (mod n) one has 

q k g u (l,p) ifZ = fc + l, 
9t{p k ,p l ) = { (f>{p l ) ifl<k and n | Zt 

otherwise, 

where <p(p l ) denotes Euler's totient function for 0s/p l 0s- 
For any integer t ^ (mod n), g t (l,p)g n -t{\,p) = Q- 
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The Whittaker coefficients will be described below using decorated BZL-patterns. 
For type A, see [TT] . pg. 1087; for type C see j3], pg. 50. The decorations correspond 
to certain conditions on the root strings with regard to the Kashiwara (or root) 
operators; see jTTJ, Sect. 2 and [TO] , Chs. 2 and 3. We rewrite the inductive formula 
using a similar idea. Given t e CQi(fi), define an array A(t) = (c^i, Ci j2 , . . . , c^i). 
We decorate A(t) as follows: 

1. The entry Cxj+i is circled if tij = tij+i or c±j = 0. 

2. The entry Cij is boxed if equality holds in the upper-bound inequality (1251) . 

See also Section [7] below. 

To each entry c = Cij in a decorated array A(t), we associate the quantity 

' q c if the entry c is circled but not boxed, 

/ \ 5'(p c_1 )P c ) if the entry c is boxed but not circled, . . 

7A<C) = W(l - 5- 1 ) if the entry e is neither circled nor boxed and „ | c, (31) 

k otherwise. 

Note that in particular 7a (c) = if the entry c is both circled and boxed. Compare 
HU, Eqn. (7). Define G A (t) = q^U^r-i rgr-l 7A ( Cl)i ). 



We continue to use multi-index notation. In particular, if k = (ki, . . . , k r ) and 
m = (rrii, ■ ■ ■ , Tn r ) are r-tuples of non- negative integers, then we write H (p k ; p m ) for 
H(p kl , . . . ,p kr ;p mi , . . . ,p mr ). 

A straightforward calculation using Theorem[T]establishes the following Corollary. 

Corollary 1. Let k and m be r-tuples of non-negative integers. Then 

H(p k ; P m )= E E CA(t)tf(P k ";P m ') (32) 

k',k" teCQi(M) 
k'+(0,k")=k fc(t)=k' 

where the outer sum is over tuples k' = (k[, . . . , k' r ) and k" = (k'{, . . . , fc^'-i) °f non- 
negative integers such that k' + (0, k") = k and where 

m' = (m 2 + k[ + k' 3 — 2k' 2 , . . . , m r _i + k' r _ 2 + 2k' r — 2k' r _ 1 ,m r + k! r _ x — 2k' r ). 

6.2 Coefficients Constructed From Type C Crystal Graphs 

We now recall the definition for the p-power coefficients Hbzl{p k ',P £ ) defined by 
Beineke, Brubaker and Frechette in [3]. Here ) and I = (Zi, . . . , l r ) 
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are r-tuples of non-negative integers. These coefficients will be given as weighted 
sums over certain .BZL-patterns. We will write these coefficients in an inductive 
form similar to that given in Corollary [T] above. (The difference in our choice of the 
ordering of the simple roots aij as compared to [3] is reflected in the indexing below.) 

Let €i be the fundamental dominant weights of the dual group Sp 2r (C), and let 
p = J2i e i De the Weyl vector. Given £, let A = Yll=i h^i an d let p = A + p. We will 
work on the crystal graph of highest weight p. Recall that each BZL-pattern has 
a weight coming from the projection map from the vertices of the crystal graph to 
the weight lattice. The contributions to Hbzl{p k ] P e ) come from BZL-patterns in a 
single weight space determined by k in the crystal graph of highest weight p. Denote 
the set of all BZL-patterns for this crystal graph as BZL(n). 

To give this precisely, let T = r(cjj) G BZL(fi) be a BZL-pattern (the notation 
follows [3]). As explained above, the entries may be put into a triangular array; 
then the entries in the rows are non-negative and weakly decreasing, and the entries 
Cij satisfy certain inequalities. Specifically the entries cij in the top row satisfy the 
upper-bound inequalities 

Cl,j < Pr-j+l + Clj-1, ^ 
Clj < Hr-j+l + Clj-l — 2Cij + Cij+i + Cij + i, 

for all 1 < j < r, where Ciq = 0. Define the weight vector k(T) attached to the 
BZL-pattern T by 

K(r) = («i(r),«2(r),...,« r (r)) 

with 

r r+l—j 
«i(r) = ^C iir and ^(r) = ^ (°i,r+l-j + Cj,r+l-j)> for 1 < J < r - 

i=l 1=1 

Recall the decoration rules for the -BZL-patterns given in [3]: 

f . The entry Cij, j < 2r — i, is circled if cy = Ci,j+i- The right-most entry in a 
row, Ci t 2r-i, is circled if it equals 0. 

2. The entry is boxed if equality holds in the upper-bound inequalities. (See 
|16j . Theorem 6.f and Corollary 6.1 or [3], Section 2.2.) 
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To each entry q.-,- in a decorated BZL-pattern T, we associate the quantity 

q Ci ' j if Qj is circled but not boxed, 

g[p c i,i~ x jp^'i) if Cjj is boxed but not circled, and j ^ r, 

7r(Q,j) = { g2(p Ci,3 ~ 1 ,p Ci,j ) if is boxed but not circled, and j = r, (34) 

q°ij(l — g^ 1 ) if qj is neither circled nor boxed and n | Cjj, 

otherwise. 

(The above definition corrects a misprint in [Sj by adding the condition n | in 
the case that c i; j is undecorated.) In particular, 7r (cjj) = if cy is both circled and 
boxed. For T = r(cjj) a decorated BZL-pattern, let G(T) = 1~L j 7r(cij)- Then the 
definition of the p-coefficients constructed in [3] by crystal graphs is: 

Hbzl(p k -J)= £ G(T). (35) 

K(r)=K 

We rewrite this definition inductively. Let BZLi(fi) denote the set of (2r — 1)- 
tuples t = (di, . . . , d 2r -i) £ 7^>q X which satisfy the inequalities 

d'j < /ir-i+i + 4-i ~ rf 2r-j+i for 1 < j < r, ^ 

dj + d'j < Hr-j+i + d!j_ x - d 2r -j+i + d 2r -j for 1 < j < r — 1, 

where <i = <i 2r = and d[ = min (<ij, d 2r -i)- Let 
j-i r 
Cij = d-2r-i + d'j, Ci >r = d-2r-i, and Cij = kj(t) - cij for 1 < j < r. (37) 
i=i «=i 

Here fcj(t) is given by (1261) . Note that for 2 < j < r, 

c\j — cij_i = ^ + d 2r -j+i — d'j_ x and cij_i — cij = d'j + <i,_i — d'j_ v (38) 

The vector (cij, ci^, . . . , ci^r-i) is weakly decreasing. 

If T(t) = (ci t i, Ci i2 , . . . , Ci i2r -i) is a one-row array decorated using the rules above, 
set Gr(t) = rij7r( c ij)- Then the following Lemma is a direct consequence of fl35l) . 

Lemma 4. Lei k and £ be r-tuples of non-negative integers. Then 

H BZ l{p k -J)= Yl E G r(t) H BZL {p«"-J'l (39) 

«',«" ieBZLi(A+p) 
k'+(k",0)=k fe i (t)=< +1 _ i Vi 

where the outer sum is over tuples k' = (k,[, . . . , K,' r ) and k," = (k", . . . , °/ 
non-negative integers such that k' + (k", 0) = k and where 

£' = (h + k' 2 — 2kx, l 2 + «3, . . . , Z r _i + n' r + k',_ 2 — 2k'._ 1 ). 
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7 Evaluation of the p-parts and BZL descriptions 



In this Section, we will prove the conjectural description of the Eisenstein series 
coefficients constructed using crystal graphs by Beineke, Brubaker and Frechette 
[31 H]. We establish the following identity. 

Theorem 4. Let ) and £ = (Zi, . . . , l r ) be r-tuples of non-negative 

integers. Then 

H(p k ;p™) = H BZL (p«;p*), (40) 
where = l r +i~i o,nd ki = KV+i-i for all 1 < i < r . 

We prove this theorem by induction. In the rest of this paper, we assume that 
m i — lr+i-i f° r a h i- First, we consider the top rows in the definitions of these two 
terms. Let \i be as in Section El Let 

Hr(p K ;p £ )= £ Gr W> H A (p k ;p m )= ^ G A (t). 

ieBZLi(ii) teCQi(ji) 

fc;(t) = K r +l-i Vi fe(t)=k 

Statement A. Given a fixed strict weight vector k = k(t), let k be the vector 
with components Ki = fc r+ x-i- Then 

H r (p K ;p e ) = H A (p k ;p m ). (41) 

By Corollary [1] and Lemma HI Statement A implies Theorem HI Indeed, if the 
weight k(t) is non-strict, then in (1391) H BZL {jf ;p^) = since some entry is both 
boxed and circled, while in (|32|) G A (t) = as some entry in t is both boxed and 
circled. Hence both contributions are zero. The remaining contributions are matched 
by Statement A together with the inductive hypothesis. The rest of this paper will 
be occupied with the proof of Statement A. 

Let us compare this to the analogous step for type A. In type A, at this point 
the top row equality follows by a term-by-term matching of the two sides. (See [TT] . 
Sect. 8.) However, that is not the case here. Indeed, Statement A is comparable to 
Statement B of [IT)) . Ch. 6. In [10], the authors compare two different descriptions of 
the coefficients (labelled by T and A) corresponding to two different factorizations of 
the long element into simple reflections. The comparison is highly non-trivial and is a 
mix of combinatorial geometry and number-theoretic facts about Gauss sums. Once 
we recognize that Statement A of this paper presents an analogous combinatorial 
problem, it is natural to establish the comparison by adapting the methods of [10] 
to the present case. We shall do this below. 
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We now give an equivalent description of the decoration rules for T(t) and A(t) in 
Sections 16.21 (resp. 16. ip for t as in Statement A, and then introduce two new decorated 
arrays r i (t) and A l (t). 

Lemma 5. 1. Let t G BZL\{p). Then in T(t) ; the entries are decorated as fol- 
lows: 

(a) The entry C\j for j < r is boxed ifdj + d'j = fj, r+ i-j-\-d'j_ 1 — d2 r +i-j+d 2r -j. 
The entry cij for j < r is boxed if d'j = fM r +i-j + d'j-x ~ d 2r +i-j- 

(b) The entry c±j for j < r is circled if dj = dj and d'j +l = 0. The entry cij 
for j < r is circled if dj = and d 2r +i-j = d'j_ 1 . 

2. Let t G CQi(fi). Then in A(t) ; the entries are decorated as follows: 

(a) The entry c±j for j < r is boxed if dj = fi r +i~j- The entry Cij for j < r 
is boxed if dj + \ = jj, r ^j + dj — d 2r -j- 

(b) The entry C\j is circled if dj_i = for j > 1 or dj = 0. 

This Lemma is immediate from the decoration rules in Section [6] in view of Eqns. 
dSTJ) and flU. 

Definition 1. 1. Let l(x) be the function l(x) = N — &i(t) + x where N is a 
multiple of n and N > fci(t). Let T L be the decorated array with entries 
(t( c i,i)> t ( c i,2) ! • • • j ^(ci,2r-i))- The entry i(cij) is decorated as follows: 

(a) The entry i(c\J) for j <r is boxed if dj + dj = // r +i-j + dj-i ~ d 2r +i-j + 
d 2r -j. The entry i(c-ij) for j < r is boxed if d'j = [i r +i-j + d'j-i — d 2r +i-j- 

(b) The entry t(cij) for j < r is circled if dj-i = dj_ t and d'j = 0. The entry 
t(cij) for j < r is circled if d'j +1 = and d 2r -j = d'j. 

(These decoration rules are independent of the choice of N.) Let G^{i) = 
nJ^TrMcij))* where j r is given by $5$ . 

2. Let A 1 be the decorated array with entries (c(A t ) ljl , . . . , c(A t ) li2r _ 1 ) ; where 
c(A t ) lij = t(cij + i) for 1 < j < 2r - 2 and c(A t ) lj2r _i = N — k±. The en- 
try c(A t ) 1 j is decorated as follows: 

(a) The entry c(A t ) lj - for j < r is boxed if dj + i = fi r -j- The entry c(A l )!j 
for j < r is boxed if dj = /v+i-j + dj-i — d 2r -j+i- 

(b) The entry c(A t ) l j - for 1 < j < 2r — 1 is circled if dj = 0. 
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Let (?A'(t) = q^^ dl Y\^=\ 7A(c(A t )i J ) ; w/iere 7a zs #wen by ( f^Ij) . 

We give one example. 

Example 1. Suppose r = 1. Let di < /i. In T(t) and A(t), the entries ci t i = d\ and 
Ci t i = 2d\ are circled if d± = and boxed if <ii = /i. Hence in all cases (using the 
properties of Gauss sums and that n is odd) we have 

Gr(t) = g2(p>*- 1 ,P dl ) = p- d ^g(p^-\p 2d ^ = G A (t). 

In P(t) and A l (t), the entries fc(ci ( i) = N — di and c(A t ) 1>1 = N — 2di are circled if 
di = and boxed if g?i = /z. Hence in all cases 

G P (t) = 7r(iV - d 1 ) = q d ' lA (N - 2d 1 ) = G A ,(t). 

Note that the quantities Gr'(t), G A ^(t) depend on the choice of N as above but they 
are equal for any such choice. 

Lemma 6. Given fi = (/ii, . . . ,/i r ) in Z> 0; CQi(fi) = BZLi(n). 

Proof. It is sufficient to show that the inequalities ( 1361) are equivalent to the in- 
equalities ( 125|) . When r = 1 this is trivial. We prove this Lemma for r > 2 by 
induction. 

First, when r = 2, the inequalities ( 136|) and (125 p become 

< < A*2 frfi < A*2 

+ ^3 < Mi + d[ and < d 2 < /ii 
di + d\ < yu 2 + d 3 , [d 2 + d 3 < Mi + di. 

Since = min(di, ds), we have di < fi 2 if and only if d[ < /i 2 and di + < /i 2 + d^. 
In addition, d 2 < /ii and <i 2 + d% < fii + di are equivalent to d 2 + ds < \ii + g^. 
Therefore, we have CQi{\i) = BZLi(fi). 

Similarly, for general r the inequalities d[ < jj, r and di + < \i r + <i 2r _i are 
equivalent to di < \i r . Thus the inequalities (|36|) are equivalent to 

(i 2 < Mr-l + dj — d<i r —\ 

< ^ < Mr-i+i + - d 2r _ i+ i for 2 < j < r (42) 

dj + dj < Mr-i+i + dj-i - d 2r -j+i + d 2r -j for 2 < j < r 
^d 2 + d' 2 < /i r _i + d[ - d 2r -i + d 2r _ 2 . 
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Let 

v — (^2, • • • , fJr-2, Mr- 1 + d[ — G? 2r -l) G ■ 

Then (d 2 , • • • , d 2r _ 2 ) is in BZL\{y). By induction, we have BZL\{y) = CQi(v), and 
the inequalities (H2j) are equivalent to 

^ C?2 < Mr-l + ^1 — <^2r-l 

dj < [i r+ i-j for 2 < j < r 

^dj + \ + d 2r -j < yUr-i + dj for 1 < j < r — 1. 

In addition, <i 2 < /i r _i + — c/ 2r _i is equivalent to the inequalities d 2 < ^ r -i and 
d 2 + d 2r -i < /^r-i + Thus the inequalities (H31 are equivalent to the inequalities 
(12"5T) . Therefore, we have BZL^n) = CQi(fi) for /i G Z> . □ 

Let /i G Z> x . By LemmaEJ CQi(/i) and BZL\{\x) define the same set. A sequence 
t in CQi(n) or BZLi(ji) is called a s/iori pattern. (The usage of this term here is not 
the same as its usage for the type A case in pi)]. However, it is justified as Statement 
B there, an equality of two sums over short pattern prototypes, is comparable to our 
Statement A.) 

A decorated array is strict if there is no entry which is both boxed and circled. 
Recall that e 2 = 1 if r > 2 and e 2 = 2 if r = 2, and k x — e 2 k 2 < pL r by fl23|) . 

Lemma 7. Let r > 2 and let t be a short pattern such that k(t) is strict and k\ — 
e 2 k 2 < £*r- Then the decorated array T(t) is strict if and only ifT L (t) is strict. 

Proof. First, in T(t) the entry cij for j < r is both boxed and circled if and only if 
d'j = 0, d 2r+ \-j = d!j_ x and fJ, r +i-j = 0. Since fi G Z> x , there is no entry c\j for j < r 
which is both boxed and circled. The entry cij for j < r is boxed and circled if and 
only if d' j+1 = 0, 

dj = d'j and 2dj = fi r +i-j + 4_i ~~ d 2r +x-j + c^r-j- (44) 

By the upper bounds ( 125]) . rfj < /i T ._j + i+d 3 -_ 1 — d 2 r-i+i an d gL/ < n r -j+i- Since = 
min(dj_i, d 2r ._j +1 ), Eqn. ( I44|) is equivalent to dj = d 2r _j = {J> r -j+i + d'_ x — d 2r _j +1 . 
The decorated array T(t) is non-strict if and only if dj = d 2r -j = /i r _,'+i + d'_ x — 
d 2r -j + i and d'j +1 = for some j < r — 1. 

Next, in T^t), the entry t(cij) for j < r is not boxed and circled simultaneously, 
since that would imply the equalities 

d'j = 0, dj-i = d'j_^ and dj = jj r +i-j + dj_ 1 — d 2 r-j+i + d 2r -j. 
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By (l28l) . this contradicts the strictness of fc(t) and fci — £2^2 < /V The entry l(cxj) 
for j < r is boxed and circled if and only if 

d' j+1 = 0, d 2r -j = d'j and d 2r -j = f^r+i-j + d^_ x — d 2r -j+i- (45) 

By the same upper bounds for dj, the entry t(cij) for j < r is both boxed and 
circled if and only if dj = d 2r ~j = ^i r ~j+i + dj-i ~ d 2r -j+i and dj +1 = 0. The Lemma 
follows. □ 

For each short pattern t = (di, . . . , d 2r -x) 6 BZLi(fjt), let io(t) or simply i 
denote the quantity min {i | 1 < i < r, di 7^ d 2r -i} provided this set is non-empty. As 
di — d 2r ^i = ki — k i+ i for i < r — 1 and d r _\ — d r+ i = k r -\ — 2k r , the index i is 
uniquely determined by k(t). 

To establish Statement A, we will consider the following three cases: 

1. The set {i \ 1 < i < r, di ^ d 2r _i} is empty. Such a short pattern will be, by 
analogy with [ID], called totally resonant. 

2. The index i exists and di > d 2r -i - We say that such a short pattern is in 
Class I. 

3. The index iq exists and d{ < d 2r -i . We say that such a short pattern is in 
Class II. 

Since this classification of patterns is determined by the weight k(t), we shall similarly 
call a given weight k totally resonant, Class I, or Class II. 

We begin by establishing some results for short patterns which are not totally 
resonant. From now on, we fix fi and suppose that t G BZL\{p) unless otherwise 
indicated. 

Lemma 8. Let t be a short pattern that is not totally resonant such that k(t) is strict 
and such that T(t) is strict. Let c be the entry cij or cij of T(t) (resp. l(cij) or 
i(cij) o/r i (t) ) where 1 < j < i$. If c is not boxed, then Gr(i) (resp. Gr^(t) ) vanishes 
unless n divides c. 

Proof. First, suppose that the entry c = cij of T(t) is not boxed. If it is also not 
circled, then Gr(t) vanishes unless cij is divisible by n, by definition. If it is circled, 
then Cij = Cij+i, so we may continue to the right of Cij until we come to the first 
uncircled entry, and the same argument applies. This can only fail if we come to 
the edge of the pattern. If this happens, then cxj equals and is divisible by n. 
Let ci JO be the uncircled one for some 1 < jo < j. Since ci JO+ i is circled, we have 
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dj +i — and the entry ci JO is circled, by ci JO — Cij Q+ i = d'j 0+1 . In addition, since 
r(t) is strict, the entry c\j is not boxed and dj ^ /i r+ i_j . Hence, ci JO is neither 
boxed nor circled. Gr(t) vanishes unless cij = cij is divisible by n. 

Next, suppose that the entry c = Ci 3 - of T(t) is not boxed. If it is also not circled, 
then again Gr(t) vanishes unless Cij is divisible by n, by definition. If ci j is circled, 
we continue to the right of Cij until we come to the first entry Ci JO that is not circled. 
It is sufficient to show that ci JO is not boxed. To see this, if jo < io, then the entry 
ci JO _i is circled and dj = 0. Since dj 7^ /i r _ JO+ i, the entry ci JO is also not boxed. 
If j > i , then ci jio is circled and dJ Q+ i + d io — d' io = 0. Thus, d io < d 2r -i and 
Ci,i +i is not circled since c~i t i +i — c~i tio = d 2r -i — d io > 0. We only need to consider 
the case i < j < 2r — i . When j < r, since cij _i is circled, c\j -\ = Ci J0 , 
which implies dj = and dj -\ = dj _ v In addition, since fc(t) is strict, we have 
dj + dj < fi r -j +i + dj -i — rf 2 r-j +i + d 2r ~j and hence ci JO is not boxed. When 
r < jo < 2r — io — 1, the entries c\£ for all io < t < jo are circled. It follows that 
dg = for all io < £ < jo- Since k(t) is strict, this implies that the entry ci JO is not 
boxed. 

The proof for P(t) is similar. For this case, however, we consider the first uncir- 
cled entry t(cij ) to the left of c. We omit the details. □ 

A similar result holds for the quantities G&(t) and G&i.(t). 

Lemma 9. Let t be a short pattern that is not totally resonant and such that A(t) 
(resp. A'(t)j is strict. Let c be the entry Ci j or c±j o/A(t) fresp. c(A t )ij or c(A t )ij 
of A L (t)) where 1 < j < io- If c is not boxed, then G^(t) fresp. GA'(t)^ vanishes 
unless n divides c. 

Proof. Similarly to Lemma [H we show that there exists an index j such that the 
entry Ci JO = c is neither boxed nor circled. 

First, suppose that the entry c = Cij of A(t) is not boxed. If it is not circled, 
then using the definition of G^ity the result holds. If it is circled, we continue to the 
left of Cij until we come to the first uncircled entry, which we denote Cij . Since Ci t i 
is never circled in a non-totally-resonant pattern, such an entry must exist. Since 
Cijo+i is circled, we have dj = < fi r+ i-j . Hence, cij is not boxed. 

Next suppose that the entry c = Cij of A(t) is not boxed. If Cij = 0, then it is 
divisible by n, so we may assume that Cij > 0. If c is not circled, we are done. If 
it is circled, we continue to the left of Cxj until come to the first entry which is not 
circled. Let d be this entry. If d = Cij for some j < r, then Ci J0+ i is circled. It 
follows that dj = and Ci J0 is not boxed. If d = Cij for some j < j < r, then the 
entry Cij _i is circled and d 2r -j = 0. When dj > 0, dj +i < fi r -j + dj and Cij is 
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not boxed. When dj = 0, the entry Cij Q -|-i is circled. Since A(t) is strict, Cij +i is 
not boxed and d/ +i < fi r -j - Hence, Ci JO is not boxed. 

The proof for A l (t) is similar, and we omit the details. □ 

If t is not totally resonant, recall that i$ = min{i | 1 < i < r, di 7^ d 2r ^i}. Define 

t* = (di, d 2} ■ ■ . , G?i -1, d io , d 2r -i +l, • • • , ^2r-2, d 2r -i) 
t" = (dj Q+ i, C?j +2, ■ ■ ■ , ^2r-io-l)- 

Let a = |dj — G?2r— i 1 ? an d define /i* = (/i r+ i_j — a, fi r+2 _ io , . . . , /x r ) and /i" = 
(fjLi, fjL 2 , • • • , /Jr-io) if t is in Class I, and /i* = (^ r+1 _ io , // r+2 -i ; . . . , and /J = 
(/ii, /i 2 , . . . , /i r -j — a) if t is in Class II. Here in Class I if io — 1 then fi* = fi r — a, 
and in Class II if io = r — 1 then /J = \i\ — a. By the bounds (1361) . t* and r are 
in BZLi(n*) and BZL^/J) respectively. Set fc* = fc(t*) and = fc(t fl ). By the 
definition of weight in ( 1251) (with r in (125]) replaced by i , resp. r — i ), we have 

20 — 1 

fc* = k*/2 = J2 d * + <o for 3 < *o - 1, (46) 

8=1 

i=l 

2(r-io)-l i-1 

fcf = ^ dj 0+ j + dr + ^ d 2r -i -j, for 1 < z < r - z . (48) 

Notice that even if k(t) is strict we could we have // r+ i_j = a in the Class I case 
or /i r -i = a in the Class II case. If k(t) is strict, /i r+ i_i = a in the Class I case may 
occur only when z'o = 1, and fi r -i = a in the Class II case may occur only when 
io < r - 2. 

A short pattern tin BZL\{p) is called maximal if di = d 2r -i = Hr+i-i for all i <r, 
and non-maximal otherwise. We have the following criterion for non- vanishing. 

Lemma 10. Suppose that k(t) is strict. 

1. If i is in Class I, then Gr(t) and G^(t) vanish unless n divides k* o , and Gr'(t) 
and G A' (t) vanish unless n divides k\ — k* o . 

2. If t is in Class II, then Gr(t) and (jA(t) vanish unless n divides k% — k* , and 
Gt' (t) and Ga i (t) vanish unless n divides k* . 
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3. If t is in Class I or Class II (that is, t is not totally resonant) and i* G 
BZLi(n*) is non-maximal, then Gr(i) , G&(i), Gr i (t), andG^(i) vanish unless 
n divides k\. 

Proof. Suppose that t is in Class I. In T(t), ci )io = k* is not boxed. Indeed, it would 
be boxed if and only if d\ = /i r+1 _ io , but the inequality f l33j) rules this out. Similarly, 
in A(t), Ci,j = k* Q is not boxed. In P'(t), ^(ci^) = N — ki + k* o is not boxed. In 
A *■({.), ^(A^i^o+i = i(ci,i ) = N — ki +k* Q is not boxed. Hence the desired divisibility 
properties follow from Lemmas M and [91 

Suppose instead that t is in Class II. In T(t), c\^ = k\ — k* is not boxed. In A(t), 
Ci,i +i = k\ — k* Q is not boxed. In P(t), i(ci jio ) = N — k* o is not boxed. In A l (t), 
c(A t ) 1 j = 6(ci jio+ i) = N — k* Q is not boxed. Again the desired divisibility properties 
follow from Lemmas M and O 

Last, suppose that t is not totally resonant and t* G BZLi{^i*) is non-maximal. 
Then there exists an index j < i such that dj < fi* 0+1 _j. In T(t), resp. r i (t), 
the entries Cij, Cij, resp. i(cij), i(cij), are not boxed. In A(t), resp. A^t), the 
entries tij, Ci^-i, resp. c(A')i ) j_i = l(cij), c(A <, )ij = t(cij_i), are not boxed. By 
Lemmas El and [91 Gr(t) and GaW, resp. G^(i) and (jA*(t), vanish unless n divides 
c ij + = Cij + Cij-i = fci, resp. t(cij) + t(cij) = t(cij) + t(cij_i) = 2N - k x . 
Thus the Lemma holds. □ 

Given a fixed weight k which is strict with respect to /i, i.e. one satisfying ( 1271) . 
let ©k(A0 be the set of all short patterns t with k(t) = k. The set ©k(A i ) depends on 
k and on \x but we also write 6k or even & for convenience. 

For later use, we state the following result, which will allow us to carry out an 
inductive argument. 

Lemma 11. Suppose that k is in Class I or Class II and has index %q. Then the 
map t — >■ (t*, r) gives a bijection from @k(A*) to 

|J 6 k *Gu*) x 6 k * Gu # ), 

k*,k« 

where k* rans over the totally resonant weight vectors of length io, k* runs over the 
weight vectors of length r — io, and the union is over all pairs of weights satisfying 
Eqn. (|54|) below in Case I and Eqn. (|59|) below in Case II. 

Proof. This follows directly from the definitions. □ 

We now proceed to prove Statement A in each of the three cases enumerated 
above. 
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7.1 The Totally Resonant Case 

In this subsection, we consider a short pattern t that is totally resonant. Then for 
1 < j < r — 1, we have 

3 r 

kj = 2k r = 2ci >r = ci,i, cij = Cij = '^^di, and Cij+i = cij — k r + rfj- (49) 

As above, we write cij = ci^r-j and Cij = Ci,2r-j for 1 < j < r, for convenience. 

We will apply the results concerning totally resonant short pattern prototypes of 
type A in [10] to establish Eqn. ( ]4"TT) . To do so, we assign decorated two-row arrays, 
similar to those in [TQ] Ch. 6 ff., to the short pattern t. 

Let r'(t) be the array of nonnegative integers 



r'(t) 



Cl,r c l,r-l c l,r-2 ' ' ' Cl,l 

Cl,r-1 c l ,r-2 ' ' ' Ci I 



where the entries c\j are defined by Eqn. f[3T|) above (with c l r = c l r ), and decorated 
as follows. In r'(t), c 1; j is circled if cij = Cij.i and cij is boxed if cij — cij-i = 
fi r -j + i, where 1 < j < r. In the bottom row, c\j is circled if and only if the Cij+i 
is circled, and c\j is boxed if and only if the cij is boxed. The array T'(t) has the 
property that each sum of left diagonals C\ ti + c^j equals 2k r for 1 < i < r; however 
ci, r = K and not 2A; r . Define Gr>(t) = TiT=i 7r(cij)- Since the rules are the same, 
it is immediate that Gr'(t) = Gr(t). 
Also let A'(t) be the array 



A'(t) 



Cl,r Cl,r-1 Cl,r-2 ' ' ' 

Cl,r-1 Cl,r-2 ' ' ' Cl l 



where the entries Cjj are defined in Eqn. ( 12"9~|) and decorated as follows. In A'(t), if 
1 < j < r, then Cij is circled if Cij = Cij + i, and Cjj is boxed if Cij — Cij+i = /i r _j + i. 
The entry Ci jr is circled if Ci, r = Ci, r -i and it is boxed if Ci, r — Ci jr+ i = 2//i. In the 
bottom row, Cij is circled if and only if the c±j is circled, and the Ci,j is boxed if 
and only if the Cij+i is boxed. The array A'(t) is a A-accordion of weight 2k r in the 
sense of [10J, pg. 43: each sum of right diagonals cij + Cij_i equals 2k r , as does Ci,i. 
Define GA>(t) = q~^=i di Yl^i 1 7a(cij)- Notice that the array A'(t) does not have 
the same circling rule as that for A(t). We will compare G&(t) and GA'(t) below. 

Remark 1. The decoration rules for the arrays T'(t) and A'(t) above are the same 
as the decoration rules for the type A two-row "accordion" arrays T(t) and A(t) in 
the type A totally resonant case as defined in [10], Ch. 6. 
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Lemma 12. Let t be a totally resonant short pattern. Then GA(t) = CrA'(t). 

Proof. First, it easy to check that the following statements are equivalent to each 
other: (1) A(t) is not strict; (2) A'(t) is not strict; (3) dj-i = and dj = fi r +i-j 
for some j, 2 < j < r. If A (t) is not strict, both sides are zero, and the Lemma is 
trivial. 

Next, assume that A(t) is strict. We must keep track of the circling rules for the 
two arrays as they are different. Consider any maximal string of consecutive zeros 
{di}j <i<ji i n t- That is, di = for all j < i < ji, and d,- _i 7^ 0, dj 1+1 7^ provided 
these quantities are defined. We analyze the following 4 cases. 

Case (1): j = 1 and j 1 = r. Then G A (t) = G A '(i) = 1. 

Case (2): j = 1 and ji < r. We have 

Ci,i = Ci,2 = • • • = Ci jl+ i and Cijj = Cijj-i = • • • = c^i = 0. 

In A(t), the entries Ci^ for 2 < i < j 1 + 1 and Ci,* for 1 < i < j 1 are circled. Since 
d 1 7^ /i r , the entry Ci ; i is neither boxed nor circled. Since A(t) is strict, keeping 
track of the circled entries we find that YlitX 1 7a(ci,i) rii=i7A(ci,z) — Q , ' 71Ci ' 1 7a(ci,i)- 
In A'(t), the entries Ci^ for 1 < % < ji and Ci^ for 1 < % < ji are circled. Since 
< dj 1+ i < Hr-h-i ^ ne en t r y c iji+i is neither boxed nor circled. Since A(t) is strict, 
we arrive at the equality 

ii+i h ii+i h 

JJ 7a(c M ) Jj7A(Ci,i) = JJ 7A'(Ci,i) Jj7A'(ci,«)- 

i=l i=l i=l i=l 

Case (3): j > 1 and ji = r. We have 

Cijo = c i,io+i = • • ■ = Ci >r = Ci >r _i = • • • = Cij _i. 

In A(t), the entries Ci^ for j + 1 < « < 2r + 1 — j are circled. Since dj _i 7^ and 
dj 7^ /j, r+ i_j , the entry Ci JO is neither boxed nor circled. Since A(t) is strict, again 
keeping track of circled entries gives riilji, 1 ^ 7a( c i,j) — Q^ r ~ jo ^ +1 ^ 1jo 7a(cij )- 111 
A'(t), the entries Ci^ for j < i < 2r—j are circled. Since rfj -i 7^ and d J0 7^ // r+1 _ J0 , 
the entry Ci J0 _i is neither boxed nor circled. Since A(t) is strict, we arrive at the 
equality 

2r+l-j 2r+l-j 

n 7A(ci,i) = n 7A'(ci,i). 

i=jo i=jo 

Case (4): 1 < jo, ji < r. We have 

c ijo = c i,io+i = • • • = Ciji+i and Cij! = Ci i:;i _i = • • • = Cij _i. (50) 
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In A(t), the entries Ci t % and for jo + l < i < are circled. Since dj 7^ u. r+ i-j 
and g? Jo _i 7^ 0, the entry Cij is neither boxed nor circled. Since cih+i 7^ and 
dj 1+ i 7^ fJ-r-jn the entry is neither boxed nor circled. Since A(t) is strict, we 
obtain 

n 7a(c m ) f[ 7a(c m ) = g (j ' 1 - i0+1)ci ^7A(ci ji0 )g^- 3 ' 0+1)Jl -«7A(ci )jl ). 

*=io i=jo— 1 

In A'(t), the entries Ci^-i and Ci^-i for j + 1 < * < ji + 1 are circled. Since 
< dj 1+ i < iir-jxi the entry Ci^+i is neither boxed nor circled. Since dj Q -\ 7^ and 
dj 7^ /i r+ i_j , the entry Cij _i is neither boxed and circled. So we find 

31+1 31 ji+l ji 

Y[lA(Cl,i) JJ 7A(Ci,i) = JI 7A'(Cl,i) II 7A'(Ci,i). 
i=jo t=io— 1 *=jo i=io— 1 

The entries not involving strings of zeroes are identical (including decorations) in 
the two arrays. Hence the desired equality holds. □ 

If t is maximal, then all entries cij and Cij in T(t) and A(t) are boxed. Since 
Ci,! = 2ci )T ., 7r(ci jr ) = 9 _fer 7A(ci,i)- Hence, if t is maximal, Statement A is true. 

Lemma 13. Assume that n \ 2k r . Then either Gr'(t) = Ga'W = or t is maximal. 

Proof. The decoration rules of T'(t) and A'(t) are the same as the decoration rules 
of r(t) and A(t) defined in [10], Ch. 6. Thus the proof of Proposition 11.1 in [TO] 
also applies in our situation, and gives this result. □ 

To prove Statement A for totally resonant short patterns t, it remains to handle 
the case that t is non-maximal and n | 2k r . Since n is odd, we reduce to the case 
that n I k r , and we assume this henceforth. In order to apply the results in [10J, we 
shift the above arrays by introducing the decorated arrays of non-negative integers 



r b (t) 

and 

A b (t) = 



Cl,r c l,r-l Cl,r-2 ' ' " C\,l 



(51) 



Ci y kf C\ f — 1 kf Ci 7* — 2 kf ' ' ' 

Cl,r-1 Cl,r-2 ' ' ' 



(52) 
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with boxing and circling rules as above. Observe that T (t) is a T-accordion of 
weight k r and A b (t) is a A-accordion of weight k r in the sense of [10], pgs. 42- 
43. Passing to these arrays will allow us to use the results of [10] below. Define 
GAt) = n^ 1 7A(c(r b ) 1 ,,) and G A t, (t) = Uf=i 7a(c(A>)ij). 

Proposition 1. Suppose that the weight k zs totally resonant. Then 

J2 Gr(t) = <7 (r - 1)fcr E G ^(t) = g (r " 1)fcr £ G A >(t) = £ G A (t). 
iee k tee k tee k te6 k 

Proof. By the above discussion, we only need to consider the case of k such that 
n divides k r , and we may limit the sums to be over t non-maximal. Since n \ k r , 
the Gauss sums modulo c + k r and modulo c are related. This implies the equalities 
7r(c + k r ) = <? fcr 7r(c) and 7a (c + k r ) = g fcr 7 A (c) and so we obtain the equalities 

X)Gt(t) = ff (r - 1) * r E G i*( t ) 
tee k tes k 

te6 k te6 k 

We may now apply Statement C of [TU] to conclude that ^ tg6k G T b(t) = Xae6 k G A i>(t). 
(Note that the involution 1 1 — > t' of that result is built into the notation (l5Tj) and (|52|) 
above.) This completes the proof. □ 

We conclude this subsection by establishing a similar result using the arrays r'(t) 
and A l (t). This will be required to treat the Class I and Class II situations below. 

Proposition 2. Suppose that the weight k is totally resonant. Then 

G r (t) = q ^r-N){2r~l) G r ,(t) = q ^r~N)(2r-l) ^ = ^ 

te6 k te6 k te6 k te6 k 

Proof. Since t is totally resonant, cij and i(c 1)2r -j), c(A')ij and c(A t )i j2r _j have the 
same decorations. In addition, we have c\ j + i{c\p,r— j) = c(A')i,j + c(A t )i 2r— 3 = 

A' 

for all 1 < j < 2r — 1. It follows that for 1 < j < r — 1, 

7r(ci J )7r(ci, i ) = ^^^^(ci^hrMcij)) and 7r(ci, r ) = q 2kr ' N M^ 1 , r ), 

and similar relations hold for c(A')ij and c(A t ) lj -. The result then follows from 
Proposition [TJ □ 
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7.2 The Class I Case 



In this subsection, we consider the case when k is in Class I with fixed index %q. Our 
strategy is as follows: given a corresponding array 

[pl,l c l,2 • • • Cl,r C\,r-\ ■ ■ ■ C\,l) 7 (53) 

we break this up into the "totally resonant" piece 

(ci,l Ci t 2 ■ ■ ■ Ci t i Q Ci 5 j _i . . . Ci ; i) , 

the lower rank piece 

( c Mo+l • • • C l,r ■ ■ ■ Cl,i + l) 7 

and the singleton ci.j . The totally resonant piece indeed corresponds to a totally 
resonant short pattern of lower rank, and may be treated using the results in Subsec- 
tion 17.11 The lower rank piece is handled by induction, and the singleton will match 
on both sides of the desired equalities. 

Now suppose t is a short pattern in Class I with associated array ( )53l) . In this 
case, we have 

fci(t) = 2k* o + a + k\ for 1 < i < i , 

ki(t) = 2k* Q + k\_ lo for i + 1 < i < r, (54) 
k r [t) = k* + k r _ io , 

where the notation is as in (j46p . (1471) . and fT48|) and the immediately preceding 
paragraph. The entries of the decorated arrays T(t) and r i (t) are given as follows. 







U 




= N 




- U* 1 7» 
— % ^ L l,j-io 


L\ 




= N 




— % + c i,i-*o 


t\ 




= N 




= c* ld + a + k\ 


t\ 




= N 



-ki + c\ j for 1 < j < i , 

-h + k* + c[,j- io for i + 1 < j < r, 

-h + k* + c\j_ io for z' + 1 < j < r, 

- 2k* o + c* ■ for 1 < j < z . 



(55) 



We define new decorated arrays T'(t) and r""(t). The entries of T'(t) and T' L (t) are 
the same as the entries of T(t) and resp. If k\ —e^k^ = f^r, then the decoration 

rules for T'(t) are the same as those for T(t). In this case, T"(t) is by definition 
decorated to be non-strict (and so will contribute zero to the coefficients). (Notice 
that when k(t) is strict, k\ — e 2 A; 2 = ji T if and only if /i r+ i_ io = a.) If k\ — e^ki ^ fi r , 
then the decoration rules for T'(t) and T' l (t) are modified from those for T(t) and 
r i (t), resp., as follows. In T'(t), the entry c l io is neither boxed nor circled. The entry 
ci t i is boxed if d,2r-i = Hr+i-i Q — a, and circled if d 2r -i = 0. The rest of the entries 
in T'(t) are given the same decorations as T(t). In T' L (t), the entry i(ci,i ) is neither 
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boxed nor circled. The entry i{c\J) for i < j < 2r — i Q is circled if t(cij) = t(cij + i). 
The rest of the entries in T' L (t) are given the same decorations as r'(t). Note that 
for j in the interval i < j < 2r — i$ the decoration rules for r' l (t) are the same as 
the decoration rules for T(t). Also note that until now, all entries of zero occurring 
in decorated arrays were always circled, and so (when not boxed) received weight 
q = 1. With this modification of the decoration rules, we have the possibility of an 
undecorated zero, which contributes 1 — q^ 1 since n always divides 0. 
For the convenience of the reader, we give an example. 

Example 2. Suppose r = 3, and let k be a weight vector with i = 2 and a = 
k 2 — 2k 3 > 0. Fix /j,. We have 

= {t = (di, . . . , 4) e Z| \d 1 = d 5 < fj, 3 , d 4 < fa - a, d 3 < fi u k(t) = k} . 

Also, t* = (di,d 4 ) and t fl = (d 3 ). Then k{ = 2k* 2 = 2{d x + d 4 ), k\ = d 3 , k x = k 2 = 
2k* 2 + a + 2k % and k 3 = k\ + k* 2 . The array T(t) is 

T(t) ={d\ + d 2 + 2d 3 + <i 4 , c? 2 + 2d 3 + d 1; ^3 + ^4 + d l5 d\ + rf 4 , c?i) 
=(A?2 + d A + a + 2fc*, A;* + a + 2fcf, fc{ + k*, k 2 , d x ). 



The decoration rules for T(t) and T'(t) are given as follows: 

%* 2 + G? 4 + a + 2k\ k* 2 +a + 2k[ k\ + k* 2 k\ 



r(t): 



T'(t) : 



d\ 



a 
d± 



di 




'k* 2 +d i + a + 2k\ k* + a + 2k\ k\ + k* k* d x 



di 



d> 



d 3 



d\ d\ 



Here the first rows are t he a rrays, and the second rows are the decoration rules for 
each array. The symbol | dj | means the entry above it is boxed if di = fi r+ i_i. The 



symbol (di) means the entry above it is circled if di = 0. 



Similarly to Lemma [121 these modifications in the decorations do not change the 
associated products of Gauss sums. We have: 

Lemma 14. If t is a short pattern in Class I and k(t) is strict, then Gr(t) = Gr'(t) 
and Gr'(t) =G r -(t). 
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Proof. If k\ — e 2 k 2 = A*n then the desired equalities follow immediately from the 
definitions. Otherwise, since t G BZLi(fi), necessarily k\ — e 2 k 2 < /V 

Suppose thus that k\ — e 2 k 2 < AV First, we will show that Gr'(t) = Gr(t). It is 
sufficient to show that 

7r(c Mo hr(c Mo ) = 7r'( c i,io)7r'(ci,i ). (56) 

If d,2r-i 7^ 0, these two entries have the same decorations in T(t) and r'(t), so 
Eqn. fl56l) is true. If d 2r _ io = 0; then t* is not maximal. Thus, Gr(t) = Gr>(t) = 
unless n divides ki and k* by Lemma [101 If so, n divides c^ io = k* Q and n divides 
ci,i = h -c Mo (as d 2r -i = 0). Thus in this case, 7r(ci, io )7r(c Mo ) = g Cl '*o(l - 
q~ 1 )q Cl ' i o and 7r'( c Mo)7r'(ci,i ) = g Cl,< °(l — g _1 )g Cl - i o. Eqn. flSB]) follows. 

Second, we show that Gr'(t) = Gr"(t)- We only need to consider the entries 
t(cij) for i < j < 2r — i . We may suppose that no entry Cij for i < j < 2r — i 
is both boxed and circled in T L (t), since if one were, by Lemma 0, an entry in r" l (t) 
would also have this property and both sides would be zero. 

In r i (t), let l(c\j) for mi < j < m 2 be a sequence of consecutive circled entries, 
where mi > i and m 2 < 2r — i Q , which is maximal, i.e. such that the entry i(ci )mi _i) 
is not circled and either t(ci im2+ i) is not circled or m 2 = 2r — i . By the assumption, 
the entries t(cij) for mi < j < m 2 are not boxed. Since T(t) is strict, the entry 
i(ci /mi _i) is not boxed (note m 1 > i + 1 as t is in Class I). 

On the other hand, in r"(t), the entries l{cij) for mi — l<j< m 2 — 1 are circled 
and the entry t(ci im2 ) is unboxed and uncircled. Therefore, Gr'(t) = Gr"(t). □ 

We now carry out similar constructions for the A arrays. In A(t), we have 

= = cij t(cij) = N — ki + c*u for 1 < j < i , 

-I- 7? . . for 7^-1-1 <T i <r~ r 

(57) 



Cij = fc* + tj-io ^1,3) =N-h + k* o + c\^ io for i + 1 < j < r, 



cij = + c li-io HCij) = iV - fc a + fc* o + cj^ for z + 1 < J < r, 
c i,i = c i,j + a + fc S t(cij) = N - 2k* Q + c* ld for 1 < j < i . 

By Lemma [91 GA(t) vanishes unless n divides Ci,i = fc* . 

We again define new decorated arrays A'(t) and A' l (t), whose entries are the same 
as the entries of A(t) and A'(t), resp., but whose decorations are (usually) modified. 
If ki — e 2 k 2 = fi r , then the decoration rules for A'(t) are the same as those for A(t). 
In this case, A'^t) is decorated so as to be non-strict. If instead k\ — £2^2 7^ 
then in A'(t) the entry Ci iio is neither boxed nor circled. The entry Ci^+i is circled 
if d 2r -i ~i = 0. The remaining entries of A'(t) are assigned the same decorations 
as in A(t). In A"(t), the entry c(A t ) 1)io+1 is neither boxed nor circled. The entry 
c(A t ) 1 j 0+2 is circled if d 2r -i -i = 0. The remaining entries of A /l (t) are assigned the 
same decorations as in A l (t). 
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Example 3. We continue Example [2] by giving the A and A' arrays, using the same 
notation. We have 

A(t) =(2di + d 2 + 2d 3 + d 4 , d 2 + 2d 3 + d 4 + d u 2d 3 + d A + d u d 4 + d u d x ) 
=(2k* 2 + a + 2k\, k* 2 + d A + a + 2k{, 2k\ + k* 2 , k* 2 , d x ). 

The decoration rules for A(t) and A'(t) are: 

f 2k* 2 + a + 2k\ k* + d A + a + 2k\ 2k\ + k* 2 k 2 d x 



A(t): 



A'(t) : 



d\ 



do 



d 3 



'2k* 2 + a + 2k\ k 2 * + d 4 + a + 2k[ 2k\ + k% k* 2 dx 



d\ 



do 



d* 



Lemma 15. If t is a short pattern in Class I and k(t) is strict, then (?A(t) = G&>(t) 
and G A -(t) = G*a" (t) . 

Proof. To show that G^(t) = G&'(t), it is sufficient to establish the equality 

7A(Ci,i +i)7A(Ci,i ) = 7A'(ci,i 0+ l)7A'(Cl,i ). (58) 

If c?2r-io-i 7^ 0, these two entries have the same decorations in A(t) and A'(t), and 
Eqn. dSHJ) holds. If d 2 r-i -i = 0, then d io+2 < fi r -i ~2 + d io+ i - d 2r - io -i and Ci^+i is 
not boxed, and Eqn. (|58|) again holds. 

The proof for the second equality of the Lemma is similar and is omitted. □ 

Proposition 3. Suppose that the weight k is in Class I and is strict. Then 

G r (t) = Yl Ga ® and Grt W = J2 Gal ^- 



tee k 



tee k 



tee k 



tee k 



Proof. We will prove this Proposition by induction on r. To begin the induction, the 
equalities for the case r = 1 are established in Example [TJ 

Suppose r > 1. Suppose first that k x — e 2 k 2 ^ \i r . By Lemmas [T4 1 [TBI and [TU | we 
have 

G r (t) = g i o(fc?+«)+(2r-2 io -i)fcr o +^ ( 1 _ g -i)G rb (r)G r (t s ), 



and 



G A (t) = g 



(2r-2i -l)Jfc» n +i (a+fc;)+fc* 



'o(l- ? - 1 )G At (f)G A (t« 
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when n divides k* , and these quantities are otherwise. Since /i* is totally resonant, 
by Proposition CD, we have 

E G ^(n= E G ^(t*). 

t*£6 k ,(M*) t*6© k .(M*) 

In addition, by induction, 

E G r(t»)= E G A(t«). 

t»e6 ktt ( M ») tttee ktt ( M ») 

Referring to Lemma [TTJ we have 
E G r(t) = 

^ ? io(fc?+a) + (2r-2io-l) fc | 0+fe | o(l _ ? - 1) £ ^ 

k*,ktt t*ee k *(/i*) t»ee ktt (M#) 

and 

E G A(t) = 

tee k O) 

^ ? (2,-2 io -l) fc?Q + i o(^)+fe? o(l _ g -l ) £ GAb(r) £ GA(ttt) 

k*,k« t*e6 k ,( M *) i«ee k ,(A*#) 

where the outer sums over k* and k fl are as given in Lemma [TT1 Therefore, 

E Gr(l)= E G A(t), 

i6©k(A*) t6©k(A*) 

as claimed. 

For the second equality, by Lemma [10] we may suppose that n divides k\ — k* 
since otherwise both sides are zero. When n divides fci — k* , 

io— 1 

GWt) = ff (*-«o)(^+^)(i - r i) J] 7r(^(ci li ))7r(^(ci )i )) • 7r(^ Mo )) • G r (t»), 

j'=i 

and 

io— l 

G A .(t) = ^ J] 7A (c(A t ) 1>i )7A(c(A t ) 1|i ) • j A (c(A\ i0 ) 
i=i 

x (l-g- 1 )g (2 '- 2lo)( ^ fcl+fe *o)G A (t«). 
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If t* is maximal, then all the entries are boxed and thus 



10— 1 

IJ 7r(i(cij))7r(i(cij)) • 7rO(c Mo )) = 

io—l 

g fe i- fc * J^J 7 A (c(A t )ij)7A(c(A'') 1 j) • 7A(c(A t )i ! j ). 

If t* is non-maximal, then 
and 

G? A .(t) = g ( 2 '- 2i o)(^-*i+*=r )+(io-i)(Jv-fei)+io(iv-A !?o ) (1 _ g -i)G A ,(t*)G A (t«). 
Again referring to Lemma [TTJ we have 

V" G P (t) = E g (2r-2io)( ^~ fel+fc *o )+(io_1)(iV-fcl)+io(iV ~ A: io ) (l - g- 1 ) 

te6 k O0 k*,k» 

x E G ^(t*) E GrCt") 
t*e6 k *(>*) ttt 6 6 ktt ( M #) 

and 

G At (t) = (? (2r-2i )(7V-fe 1 +fc* o )+(io-l)(Af-fc 1 )+i (7V-fc* o )^ 1 _ ^ 

tee k <» k*,k» 

x E ^co E ^(t») 

t*ee k ,( M *) t«e6 ktt (/x#) 

where the outer sums over k* and k" are described in Lemma [TTJ By induction, we 
obtain E fe 6 k ( M ) = £te© k (ri G A^(t), as claimed. 

Finally, suppose instead that k\ — e^ki = \i r - Then a similar argument easily 
reduces the desired result to the r — 1 case for T(t) and A(t) and to the non-strict 
case for r i (t) and A l (t). □ 
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7.3 The Class II Case 



In this subsection, we consider the case when k is in Class II. The approach to 
proving Statement A for such weights is the same as in Class I, but the details 
require modification. For t in Class II, we have 

ki(t) = 2k* o + a + k{ for 1 < i < i , 

fci(t) = 2k* Q + 2a + k\_ iQ for i + 1 < i < r, (59) 
kr (i) = k* o +a + kt_ lo . 

The entries of T(t) and T L (t) are given as follows. 

cij = c* hj i{c ltj ) = N - fci + c* for 1 < j < i , 

cij = k* +a + c\ tj _ io i(c ltj ) = N - k* Q - k\ + c\ tj _ iQ for i + l<j<r, 

ciJ = + a + cL_ i0 t(cij) — N — k* Q — k{ + c[ d _ io for i + 1 < j < r, 

c iJ = c ij + a + fc i L ( c i,i) = N- 2k* + c* 1:j for 1 < j < i . 



(60) 



Once again, we define new decorated arrays T'(t) and r"(t), whose entries are the 
same as those of T(t) and r'(t) (resp.), but with some modifications to the decoration 
rules. In r'(t), the entry Cij for i < j < 2r — i — 1 is circled if Cij = Cij_i, and the 
rest of the decorations for T'(t) are the same as those of T(t). In T u (t), the decoration 
rules for the entries t(cij) in r"(t) are the same as those for i(cij) in T L (t) except 
when j = iq or j = 2r — %q. The entry l{ci^ ) in r"(t) is neither boxed nor circled, 
and the entry i{ci^ ) is boxed if d io = /i r+ i_ io and circled if d io = 0. 

Lemma 16. If t is a short pattern in Class II and k(t) is strict, then Gr(t-) = Gr'(t) 
and Gri(t) =G r -(t). 

Proof. We may suppose that no entry c± t j for i < j < 2r — i is both boxed and 
circled in T(t), as otherwise both sides are zero by Lemma [71 In T(t), let cij for 
nil < j < m 2 be a sequence of circled entries, where mi > io and m 2 < 2r — i — 1, 
which is maximal: the entry Ci m2+ i is not circled and either the entry Ci jTrai _i is 
not circled or m x = i . By strictness, the entries Cij for mi < j < m 2 are not 
boxed. Next, let us show that the entry ci jTO2+ i is not boxed. When m 2 < r, if 
c\,m 2 +i is boxed, then d m2+ i = fir-m 2 + d m2 — d2 r -m 2 + d2 r -m 2 -i an d d m2 = d' m2 , 
d' m2+ i = by the circle decoration on ci jm2 . Thus, P(t) is non-strict contradicting 
strictness for T(t) by Lemma [7J Similarly when m 2 > r, if c 12r - m2 -i = Ci im2+ i is 
boxed, then d m2+ i = /i m2 _ r+2 + d 2r _ m2 _ 2 — d m2+2 and d' 2r _ m2 = 0, d m2+ i = rf 2r _ m2 _ 1 , 
contradicting strictness. Hence, Y[ mi <j<m 2 +i Tr( c i,i) = (1— g _1 )g^ m i- j - m 2+i ClJ when 
n divides Ci im2+ i and is zero otherwise. 



48 



On the other hand, in T'(t), the entries c\j for mi+1 < j < 7712 + I are circled and 
the entry ci imi is neither boxed nor circled. We obtain the same divisibility condi- 
tion from ci, mi , and evaluating directly, U mi <j<m 2 +i M c u) = U mi <j<m 2 +i 7f K,). 
Thus Gr(t) = Gr'(t) as claimed. 

Next, we show that Gr i (t) = Gj"<.(i). It is sufficient to prove that 

7r^(c Mo )hr-(/(c Mo )) = 7r^( c Mo))7r'^(c liio )). (61) 

If dj 7^ 0, these two entries have the same decorations in T L (t) and r /(, (t), so Eqn. (ISTj) 
is true. If c?j = 0, then t* is not maximal. Thus by Lemma El Gr< (t) = Gr"(t) = 
unless n divides k\ and A;* . If this divisibility holds, then n divides l(ci^ q ) and n 
divides l{c\^ ). Evaluating directly, we find that 

7r^(c Mo ))7l-Wc Mo )) = 7r-(^(c Mo ))7r4^(ci,o)) = q^ )+ ^\l - q^ 1 ), 
and Eqn. ( IBTi) holds. □ 
We turn to the A arrays. The entries of A(t) and A l (t) are given as follows. 



c i,i = c *j = c ij L ( c hj) = N -k x + cij for 1 < j < i , 

cij = 4 + a + <t,_ i0 fc(cij) = iV - k* Q - k[ + cj^ for i < j < r, 

ClJ = k* Q +a + c} _ i0 t(cij) = iV - fc? - fcj + cj^ for io < j < r, 

cij = c*j + a + fc(cij) — N — 2k* Q + c* hj for 1 < j < z„. 



(62) 



Once again we define new arrays A'(t) and A ;t (t), whose entries are the same as 
A(t) and A l (t) (resp.) but with some modifications to the decoration rules. In A'(t), 
the entry Ci^+i is neither boxed nor circled; when i > 1, the entry Ci,i _i is boxed 
if din = yU r+ i_j , and circled if d io = 0; when i = 1, the entry c^i is circled if d\ = 0. 
The rest of the decorations for A'(t) are the same as for A(t). In A"(t), the entry 
c(A t )i )io is neither boxed nor circled, the entry c(A t )i i j is boxed if d io = fi r+ i_ io and 
circled if di =0, and the remaining entries in A"(t) are given the same decorations 
as in A l (t). 

Lemma 17. If t is a short pattern in Class II and k(t) is strict, then CrA(t) = G&>(t) 
and GA'(t) = GA"(t). 

Proof. In order to prove G&.(t) = G^(t), it is sufficient to show that 



7a(ci,i)7a(ci, 2 ) = 7a'( c i,i)7a'( c i,2) (when i = 1); 

7A(ci,i +i)7A(ci,i -i) = 7A'( c i,; +i)7A'(c Mo -i) (when i > 1). 



(63) 
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If di 7^ 0, these two entries have the same decorations in A(t) and A'(t), and 
Eqn. ( 1631) holds. If di = and i = 1, then C\ t i = Ci,2 and 7a(ci,i)7a(ci,2) = 
7a'( c i,i)7a'( c i,2) — q 2ci,1 (l — q^ 1 ) when n divides Ci,i and is zero otherwise, so 
again Eqn. fl63|) is true. If d io = and i > I, then t* is not maximal. Thus, 
Ga{^) = (jA'(t) = unless n divides k\ and k* Q . However, evaluating, we find that 
7A(ci,i +i)7A(ci,i -i) = g Cl ' < o+ 1+?1 ' < o-i(l — when n divides Ci,i _i and is zero oth- 
erwise, while 7A'(ci,i +i)7A'(ci,i -i) gives the same quantity when n divides Ci,i +i 
and zero otherwise. Since Ci,t„+i — ki — k* Q and Ci^-i = k* , Eqn. ( 163|) follows. 

We turn to the equality of G^(i) and G A n.(t). As above, we need only consider 
the case d io = 0. Then, 7 At (c(A l ) Mo )7 At (c(A l ) Mo ) = g*( c i.*o+0+*ft.io-i)(l when 
n divides i^Ci^-i) and is zero otherwise and 7A"-(c(A t )i i i )7A"(c(A i ')i i j ) gives the 
same quantity when n divides i(ci i 0+ i) and zero otherwise. Since d io = 0, as above 
CrA'(t) = (?A"(t) = unless n divides Ci^-i = k* Q and c io+ i = k% — k* Q . In that case, 
since l(x) = N — k\ + x, we see that n divides i^Ci^-i) and t(ci ) i Q +i). This implies 
the desired equality. □ 

Proposition 4. Suppose that the weight k is in Class II and is strict. Then 

G T (t) = Yl G A(t) and ^ G P (t) = ^ G A ,(t). 
iee k fee k te6 k te6 k 

Proof. By Lemmas [THl [13 and [TUJ we have 

G r (t) = q^~%\l - g-^G^Gr^), 

and 

when n divides k\— k* , while both quantities are zero otherwise. Thus by an inductive 
step similar to the proof of Proposition [3] we obtain 5^te© k (w) — J2tee k (p) ^ A W- 

Next, we show that ^ lG6 G^(i) = Xaee G A i (t). When n divides k* Q , we have 

Gi*(t) = J] 7r(^(c lj ))7r(^(ci J )) ■ 7r(^(c Mo )) • )G P (t tt ), 
i=i 

and 

to— l 

GW(t) = g fc - II 7A(c(A l ) lj ) 7 A(c(A t ) lj ) • 7a(c(A 1 ) Mo ) • 4>{p N -^)G A ^), 
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where the function l arising in Gy<.{$) and Ga^I) is given by l{x) = N-k* o -k{ + x. 
Both quantities are zero if n does not divide k* Q . 
If t* is maximal and n divides k* , then 

10 - 1 io — 1 

11 7r(^(ci J ))7r(^(ci J ))-7r(^(c Mo )) = J] 7A (c(A t ) lj ) 7A (c(A l ) lj ) • 7A (c(A t ) 1 , J0 ). 
i=i 3=1 

If t* is non-maximal, then Gr i (t) = GTv-(t) = unless n divides k\. When n 
divides fci, since t(cij) = N — 2k* Q + c*j for 1 < j < i an d t(cij) = iV — fci + cij for 
1 < J ; < *0) we have 

io— 1 io — 1 io 

II TrWci,,)) = g (J0 - 1)(Af - 2fe *o) J] 7r ( c * j ) and J^rW^)) = ^^Tr^)- 
3=1 j=i i=i 

Similarly, since c(A t )i J - = iV— 2fc* Q + c* - +1 for 1 < j < i and c(A t )ij = iV— fci+Ci^-i 
for 1 < j < i , we obtain 

io — 1 io 

J] 7A (c(A%.) = qto-W-W n 7A (c; j .) (64) 

3=1 3=2 

and 

io io — 1 

li[7A(c(A*) w ) = g (^-i)(^-^) J] 7A ^) . ^- 2fc 5 7A (c* >x ). (65) 

3=1 3=1 

By (EU) and (|65|), 

io— 1 

g fc 'o II 7A(c(A l ) lj ) 7A (c(A t ) lj )- 7A (c(A t ) lil0 ) 

3=1 

2i -l 

=gio (Ar- fel )+(^o-l)(^| o ) . "Q Ta( ^ } 

3=1 

i (AT-fe 1 )+(io-l)(W r -2A;|J / 



Hence, 

Grt (t) = g (^-l)(Ar-2 fc | o ) +io (AT- fel ) + (iV- fc | o ) (l _ g -l )Gr(f) Grt(t tt) 

and 

G A < (t) = g (*o-i)(Jv-2fc* ) + ,o(Jv- fel )+(^v-fc* ) (1 _ g -i)G A ( t *) Ga , (t«). 
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Since G A (t*) = q {i0 ~ 1)k: "G A ,(t*) and G r (t*) = q {io ~ 1)k *oG r ,(t*), we obtain 
G r *(t) = ? io ( 2JV - fcl - fe *o)(l - g- 1 ) G rb (t*) Gr^tf), 

and 

G At ( t ) = g < o( 2JV - fc i-*?,)(l - g- 1 ) G A b(t*) G A .(t»). 

Using the above equalities and arguing via induction as in the Class I case, we 
have£ te6 G rt (t) = £ te6 G Al (t). □ 

Combining Propositions EJ |3] and HI we conclude that Statement A is true. This 
completes the proof of Theorem |H 

□ 



8 A Crystal Graph Description For Even Degree 
Covers 

In this Section, we will establish an inductive formula for the contributions at powers 
of p to the Whittaker coefficients in the case of even degree covers. The formula is 
based on sums over certain BZL-patterns as in Section 16.21 but with different deco- 
ration rules. This then gives an inductive crystal graph description of the coefficients 
in the even degree cover case. 

Recall that = 1 for 1 < i < r — 1 and e r = 2. Given an r-tuple k of non- 
negative integers, we associate a graph as follows: Each ki is a vertex; hi and kj are 
connected if and only if j = i + 1 and Eiki = Sjkj. Let £ = (k^, fc^+i, . . . , ki 2 ) be a 
subsequence of k, consisting of all vertices of a connected component of the graph. 
We call such £ a connected component of k. Define Is = i± and rg = %i- Separating 
into connected components gives a disjoint partition of k, 

k=(£ u £ 2 ,--- ,£ h ), (66) 

ordered by Eg i+1 = rg i + 1 for 1 < i < h. 

For each connected component £, k{ satisfies the properties that Eiki = Sjkj for 
all is < i,j < r £ ; either e^x^l e -\ ^ eek £l or £ £ = 1; and either e r£ k r£ ^ e re+ ik re+ i 
or rg = r. If tg = 1, let a £ = 0, and if rg = r, let 5g = 0. Otherwise let 

a £ = \ £ £e-lkte-l ~ £ ie^te\ anc ^ ^£ = \ £ r £ k r£ — e r £ +lk r£ +i \ ■ 

Let fi, as in Sect. 16. 1[ be the r-tuple of positive integers obtained from m. Then 
fj, gives the highest weight of the crystal graph whose BZL patterns we shall employ. 
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If r £ ^ £ g , define n{£) = {p{£)i, n{£)%, ■ ■ ■ , fi{£) r£ -t e +i) by specifying that /i(£)i = 
fi r _ rs+ i for all 1 < i < rg — ig + 1 and that 

^r+l—rs ~ bg if e r£ k r£ > E r£ +ik r£ +i 
f^r+l—re if E r£ k r£ <C E r£ +ik r£ _\_\ 

{(J>r+l-l e if £t £ -lke e -l > £ t £ ki e 

fJr+i-£ £ — a e if £e e -ike e -i < £t e ke s . 

if e r£ k r£ > E r£+ ik r£+ i and £^ e _xA^ £ _i > Ei £ ki £ 
a-E if E r£ k r£ > E r£+ ik r£+ i and e^_iKf g _i < Ei £ kt £ 
if E r£ k r£ < E r£+1 k r£+1 and ei e -. 1 kg e -\ > £i £ h £ 
if E r£ k r£ <C £ r g^_x k r£ +i and E i £ —\k^ £ _\ <C Ei £ k^ £ . 

The set BZLi(n(£)) consists of short patterns of length r £ — £,£• + 1 satisfying (|36|) 
with /i replaced by //(£). Given a weight vector v in Z>* ~ £+1 , the subset @ v (//(£)) 
of BZLi(fi(£)) consists of short patterns of weight v. 

Set 

„ \ / \ rwh \ S. — X~^^£i ~ £'r £ k r£ + E rs J r \k r£ ,J r l I 

=k = < x = (xi, ar 2 , • • • , x h ) 6 Z£ | 2^ x i + ? — 1 2 ? ? — = r | ' 

L i=i i=i ~ J 

For x G H k and 1 < i < h, let k(£j, x) = (2x«, 2x«, . . . , 2 totally resonant 

weight vector in Z>q £i+1 . Define a map 

^k: ©k ->■ Ux6E k 6k(£i,x)(^(fl)) X ©k(£a,x)(M£2)) X • • • X 6 k(4iX) (^(4)), 

by * k (t) = (t(^), t(£ 2 ), . . . , t(£ h )), where if t = (d u . . . , d 2r -x) then 

K^i) = (di £ . , d,£ £ , + i, . . . , <i r£ ._i, d! , d2 r -r e .+i, ■ ■ ■ , &i r -l e .-\-, d^r-ie.)- ffl) 

% z % % ^ % % 

For example, if ig — rg — 1, then t(£) = (d[). We will also write i(£i) = 

(d(£i)i, d(£i) 2 , ■ ■ ■ , d(£i)2( rs .-e £ .)-i r i)] note that t(£i) is a totally resonant short pat- 
tern in B Z L 1 (fi(£ i )) . 

Lemma 18. The map \l/k is a bijection from ©k to 

U <5H£i,x)(K£i)) X @k(£ 2 ,x)(/i(^ 2 )) x ••• x 6 k(4 , x) (/i(4)). 
xes k 



When rg 



r £ ~e e +i 
tg, define 

' ' /J>r+l-r £ ~ bg 
Hr+l-rs ~ bg 
/^r+1— 
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Proof. One may verify that the map \l/k is bijective directly from the definitions. □ 

For each £ , define an ordered subset of T(t) of length 2{r £ — £ £ ) + 1 

Ti(£) = (c(£)i,i, c(£)i )2 , • • • , c(£ )i ir£ _£ £+ i, c(£)i, r£ _£ £ , . . . , c(£)i f2 , c(£)i,i) 

with c(£ = ci 5 £ £ _i +i for 1 < i < r £ -£ £ , c{E)\ ti = c 1/e -i +i for 1 < i < r £ -£ £ , and 

if e r£ k r£ > e r£+ ik r£+ i and r £ ^ r, 
c(£)i jr£ _^ £+ i = { c ltr£ if e re k re < e re+1 k re+1 and r £ ^ r, 




By convention, we write c{£)\p( re -i £ +\)-i = for 1 < i < r £ — £ £ + 1. 

We shall decorate T t (£) using the following circling and boxing rules. If /i r+ i_ r£ = 
e T£ k T£ — e r£+ ik r£+ i then the entry ci jT£ is boxed and ci )T£ is circled. Note that 
in this case, if k is strict then r £ — £ £ < r, d T£ = /v+i-r £ and c^r- r £ = 0. If 
/x r+ i_ r£ 7^ e r£ k r£ — e r£+ ik r£+ i, we decorate I\(£) as follows. For 1 < i < r £ — £ £ , 
the entry c(£)i t i is circled if d(£) i+ i = 0, and the entry c(£)i,j is circled if d(£)i = 0. 
The entry c(£)i )T . £ _^ £+ i is circled if d(£)i = 0. For 1 < i < r £ — £ £ , the entries c(£ 
and c(£)i f i are both boxed if d(£)i + \ = /i(£) r£ _£ £+ i_j, and the entry c(£)i ir£ _^ £+ i is 
boxed if d(£)i = [i(£) r£ -e £+ i. 

If the graph attached to k earlier in this Section has h components, then the 
union of the subsets T t (£i), 1 < i < h, omits h — 1 entries from T(t). Accordingly, 
for £ = £i with r £ < r, define 

f s s e (6g) 
Cl,rs E r£ K r£ <. E r£ j r \K r£ j r \. 

No entry is either boxed or circled. Define Grt(£) be 
j-j2£r £ -^)-i ^(c^)^.) . g c £ ^ _ if ^ £r£ ^ r£ _ e r£+1 k r£+1 and r £ < r, 

nlr^SrW^) ifr £ =r, 

7r(ci,r f )7r(ci, rf ) if /V+l +lk r£ +l- 

Here the factors 7r(-) are computed using the decoration rule above. We empha- 
size that this decoration rule is not the same as that defined in Section 16.21 The 
contributions for the entries c £i are handled separately as shown. 
Using this, we construct a new weight function G*(t) by defining 

h 

G*(t) = l[Gr ({£i) (69) 
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when k(t) is strict and n divides ce i for 1 < i < h, and G*(t) = otherwise. 

Now we introduce a new inductive formula for the p-power contributions to the 
Whittaker coefficients. As we shall see, this formula is valid uniformly for covers of 
all degrees. If r — 1, define H^(p k ;p m ) = H(p k ;p m ). If r > 1, define H^(p k ;p m ) by 
the inductive formula 

H^{p\p m )= E E G^t)H^p k ";p m '), 

k'.k" teBZLxin) 
k'+(0,k")=k fe(t)=k' 

where the outer sum is over tuples k' = (k[, . . . , k' r ) and k" = (k'{, . . . , k"_ x ) of 
non-negative integers such that k' + (0, k") = k and where 

m' = (m 2 + k[ + k' 3 - 2k' 2 , . . . , m r _ x + k' r _ 2 + 2k' r - 2k' r _ 1 ,m r + k' r _ x - 2k' r ). 

In addition, if m is not in Z> , we define if-i(p k ;p m ) = 0. 

Theorem 5. Let k and m be r-tuples of non-negative integers. 

H^p\p m ) = H(p\p m ). 

Proof. In the definition of H-\(p^\p m ) and in the expression for if(p k ;p m ) given in 
Corollary [TJ if k' is non-strict, then G&({) and i/-i(p k ;p m ) vanish, so such k' do not 
contribute to the coefficients. Hence, it is sufficient to prove that for a short pattern 
t of strict weight k' = k(t), the equality 

G*(t) = G A (t) (70) 

holds. 

If h = 1, the graph of k' is connected and the decorated array r t (£i) is the same 
the decorated array A'(t) defined in Section EU In this case, Eqn. (1701) is proved in 
Lemma [12j 

Suppose that h > 1. Similarly to the earlier constructions, we move from T(t) to 
A(t). And similarly to earlier in this section, we introduce a new decoration rule for 
A(t). To this end, for each £, define an ordered subset of A(t) of length 2(r^ — is) — 1 

A t (£) = (c(£)i,i, c(£)i,2, • • • , c(£)i ir£ _ £f , c(£)i, rs -t s+ i,c(£)i, rs -t s , . . . , c(E )i j2 , c(£)i,i)- 

Here the entries t{£)\,i are given as follows: 

1. If is = 1, or if is > 1 and di £ -\ > <i 2 r-^ £ +i, then 

At(£) = {Ci,e e , Ci,£ e +i, • • • , Ci,r £ , Ci,r £ -i, • • • , Ci t £ e +i, Ci,^ £ ); 
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2. If i £ > 1 and dt £ -i < di r -t c +i-, then 

For example, if £e = r £ = 1, then A t (£) = (ci,i). 

We now introduce a new decoration rule for A t (£). If r £ = £ £ and /i r+ i_ r£ = 
£ r£ k r£ — £r e +iK s +l, then the entry Ci, r£ is boxed and the entry Ci, r£ is circled. If 
instead £ satisfies r £ 7^ £g or /i r+ x-r £ 7^ £ r£ k r£ — £ r£ +ik r£ +i, the rule is as follows. 
For £g < i < rg — 1, the entry Ci^+i is circled if di + \ = ; for £ £ < i < t*£ — 1, the 
entry ci^ is circled if dj = 0. This specifies the circling criteria for all but one entry 
of A t (£); the remaining entry, either Ci t £ e or Ci^ e _i, is circled if d# = 0. The boxing 
rules for A t (£) are those already assigned as entries in A(t). Note that we have only 
changed the circling rules in giving this new decoration. 

Similarly to Cs defined in fl68l) . we also define, for £ £ > 1, 

{Ci,e £ -i if df £ _i > d 2r -e £ +i, 
Cl,t e if di e -\ < C?2r-£ £ + l- 

Since r £i = £i + i — 1 for all 1 < i < h using the definitions of Cij and cij it is easy to 
check that c £i = Cg i+1 . The entries Cs are neither boxed nor circled. Using this new 
decoration rule, define the weight function G^s) 

q- 1 ) if Vr+i-re ^ £ r s K s ~ s r£+1 k r . £+l and r £ < r, 
if rs = r, 

if fi r +i— r£ s r£ k r£ E r£ -\-\k r£ j\ r \ . 

Applying an argument similar to the proofs of Lemmas [15] and [T71 one sees that 
if k(t) is strict then 

h 

G A (t) = q ~^ ld >l[G At{£i) (71) 

i=i 

when n divides c £i for 1 < i < h, and G&(t) = otherwise. 

If /j< r+ i- r£ , = e r£ k r£ _ — e r£r+ \k T£ _ + i for some i, then d r£ , = /i r+ i_ r£ , d2 r -r £ , = 
and Ci jr£ . = c\,r £ . , Ci,r £ . — ci, r£ .. Thus Gr i(£ . } = G^ i{£ ) and they vanish when n does 
not divide C\ )T£ _. 

Recall that c £i = c £i+1 for 1 < i < h. By (1691) and (ITTj) . and G^(t) vanish 

unless n divides c £i for all 1 < i < h. Thus, we only need to consider the case that n 
divides c £i for all 1 < i < h. And in that case, we must establish a relation between 
the G Al (£,) and the G Tti£i) . 



n J 2 i r r w TA(c(^)i,i)-? ce (i- 
n?ir' £)+1 7A(c(£)i,;) 

7A(Cl,r £ )7r(Cl,r £ ) 
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Since di = di r -i for all is < i < re — 1, we have Ci,, = and t\^ + \ = for 
le < i < re — 1. Also, for such i the entries Ci s » and c^i, resp. Ci^+i and c^j, have 
the same decorations in the decorated arrays T t (S ) and A t (£ ). Hence, there is only 
one entry left to compare in and A t (£). We denote this entry by c £ , Cg, resp. 

Specifically, 

{Ci,&r-i if d>e £ -i < d2r-e e +i, , _ 

.n , ^ , « i alld C £ = c ( £ h,re-te+l- 

In addition, by definition, for 1 < i < h 

t£r + % = CIS* + l t £i -i = k ee . (t) = c l>re . + c 1>r . £ . = c £i + = k T£ . (t). 



Since we are in the case that n divides all c £i , n divides c £ — c £ . = c £i — c £i for each 

■ and Cg. are the same, 1 



Si. Since the decorations of c e . and c £ . are the same, we deduce that 



Since c £i _ x = c £i , 

h-l h-l h-l 

n = n v csi ~ csi - iG rm = f^- 1 ^ 1 n <w ^ 

i=2 i=2 i=2 

Moreover, 

G MEl) = q C£ iG Trt{£i) and G At(£h) = g^^-Gr^. (?3) 
Multiplying (|72l) and (|73l) together, we obtain 



Then using (p]) and (EE]), the equality G*(t) = G A (t) follows. □ 



9 The Stable Case 

In this Section, we establish a conjecture of Brubaker, Bump and Friedberg [7J [8] 
for the prime power coefficients H(p k ;p e ) when n is sufficiently large, the so-called 
'stable case.' The formula is Lie-theoretic, and expresses the non-zero coefficients as 
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products of Gauss sums, with each non-zero coefficient attached via a bijection to an 
element of the Weyl group. To do so, we make use of the work of Beineke, Brubaker 
and Frechette pE], who showed that in the stable case such contributions could also 
be matched with stable strict generalized Gelfand-Tsetlin patterns (see [I], Section 
4). We recast their results in terms of decorated BZL-patterns and observe that their 
description matches the one given in Section |8] for n sufficiently large (either odd or 
even) . 

Fix fi G Z> x as above. The condition that n be sufficiently large depends on /i, 
and is as follows. 

Stability Assumption. The degree n of the cover satisfies 




/Ui + 2 Yh=2 fa if n is °dd, 
2/ii + 4 Yli=2 fa if n i s even - 



Analogously to the definition of a stable Gelfand-Tsetlin pattern in |4j, Definition 
10, we define a stable BZL-pattern. 

Definition 2. A decorated BZL-pattern V G BZL(fi) is called stable if G(T) ^ for 
some n satisfying the Stability Assumption. 

Given a BZL-pattern V = T(cij) G BZL(fi), denote the entries of the z-th row 

Similar to the definitions for the first row (c\j), for the z-th row (qj) define a short 
pattern U = (d^, c^j+i, . . . , di^r-i) and the weight vectors k^j for tj where i < j < r. 
Let fiij = fij. Define fiij inductively by 

for i > 1 and i < j < r, where k i)T+ i = 0. Let /ij be the vector (/i^i, /i^, • • • , /-t^r+i-i)- 
Then U is in BZL\^n%). Define Gy(T) = Yl i= i G^(U)- 

One may check the following two facts from the definitions. First, if a decorated 
BZL-pattern T G BZL(fi) is not stable then G^,(T) = for all n satisfying the 
Stability Assumption. This follows since some non-zero entry must be undecorated 
but the divisibility condition in (JMj) can not hold. Second, if a decorated BZL- 
pattern T G BZL(fi) is stable then G^(T) = G(T). Indeed, this holds since the two 
sides are identically equal by definition as the decorations are the same. 

Let $(C) be the set of all roots of the dual group Sp 2r (C) and W denote the 
Weyl group of 3>(C). Then Proposition 12 of [4] and the following discussion may 
be recast in the language of stable BZL-patterns as follows. 
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Lemma 19. Suppose that Y G BZL(fi) is a stable decorated BZL-pattern. Then 
there exists a unique element w in W such that 

11 - W (ji) = (2Av(r) - fe r _i(r), kr-tp) - fcr-2(r), . . . , fei(r)). 

Each element w G W is so-obtained. 

Let $ + (C) (resp. $~(C)) denote the sets of positive (resp. negative) roots in 
$(C). For each w eW, let 

§ w = {ae $+(C) | w(a) G $~(C)}. 

Recall that given /i, we may realize it as \x = A + p as in Section 16.21 above, with 
A = ^2 h e i- F° r a G $ + (C), let c? A (a;) = 2 ^'^ where (•, •) is the standard Euclidean 
inner product. (The notation d\(a) is the same as that of [8].) Then in view of the 
remarks above the following Corollary follows from Theorem [5] above together with 
Theorem 1 of jl]. 

Corollary 2. Suppose that the Stability Assumption holds. Let w be the Weyl ele- 
ment associated to T as in LemmalTU Then 

H(p^;p") = G(T)= H g M 2(p d ^-\p d ^). 

Each non-zero p-power coefficient is obtained from a Weyl group element w. 

This confirms Conjecture 1.4 of [7] and the conjecture described in Section 1.1 of 
[8] for root systems of this type. 
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